There is simple solution of the similar problem: given sorted array, find two values which sum up to X. It can be solved with two pointers, such approach has been discussed on the forum some months ago.
Your problem is similar. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.