/GenomicRangeQuery

A codility problem

Primary LanguageJavaScript

GenomicRangeQuery

find min for various ranges in a String.

P and Q are ranges for a subString within string S. S can have only on of these characters A, C, G and T , each having an impact value of of 1, 2, 3 and 4 respectively.

The goal is to find min impact values for each range, in N + M iterations. The length of S is N and P, Q is M.