- #1
hholzer
- 37
- 0
given array A and number s, find i,j so sum of A[i..j] = s
Can this be done in linear time? I've thought of using a hashtable
but I would be interested in other methods.
Can this be done in linear time? I've thought of using a hashtable
but I would be interested in other methods.