map
prefix sums
two pointers
