http://stackoverflow.com/questions/14948258/given-an-input-array-find-all-subarrays-with-given-sum-k
On Sunday, 21 February 2016 20:48:42 UTC+11, Shubh Aggarwal wrote:
>
> Given an array of n elements(both +ve -ve allowed)
> Find all the subarrays with a given sum k!
> I know the solution using dynamic programming. It has to be done by
> recursion (as asked by the interviewer)
>
> For ex
>
> arr = 1 3 1 7 -4 -11 3 4 8
>
> k = 12
>
> answer = {1 3 1 7}, {4 8}, {1 3 1 7 -4 -11 3 4 8}
>
> You have to print {from index, to last index} so for above example {0,
> 3}; {0,8}; {7,8} is the answer
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to algogeeks+unsubscr...@googlegroups.com.
