1) Given an array of non-negative integers and input $x$, find the subarray which sums exactly to $x$. Find $O(n)$ solution
2) No constraints on numbers on array, find the max sum subarray in $O(n)$ time.
3) Given an array of integers and an input $x$, find the subarray with sum closest to $x$ in $O(n\log n)$ time
2) No constraints on numbers on array, find the max sum subarray in $O(n)$ time.
3) Given an array of integers and an input $x$, find the subarray with sum closest to $x$ in $O(n\log n)$ time