"What is the minimal impact factor of nucleotides contained in a particular part of the given DNA sequence?"
Not sure if my thinking is right, but answer is:
- If it contains atleast one A then 1.
- If it contains atleast one B then 2. and so on.
If we have an array of counts of size 'A'-'Z' (26) and another array where we get impacts also in 0(1) time then task can be completed in O(m) were m is length of DNA sqeuence