That won't work. And I don't think an O(n) solution is possible. -- Shuaib http://twitter.com/ShuaibKhan http://www.bytehood.com/
On 16-Aug-2011, at 6:25 AM, sukran dhawan <sukrandha...@gmail.com> wrote: > find the minimum of two numbers in a loop o(n) and subtract the two > > On Tue, Aug 16, 2011 at 6:13 AM, Brijesh Upadhyay > <brijeshupadhyay...@gmail.com> wrote: > Algorithm to find the two numbers whose difference is minimum among the set > of numbers. For example the sequence is 5, 13, 7, 0, 10, 20, 1, 15, 4, 19 The > algorithm should return min diff = 20-19 = 1. Constraint - Time Complexity > O(N) > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To view this discussion on the web visit > https://groups.google.com/d/msg/algogeeks/-/U8gTWUISJn8J. > To post to this group, send email to algogeeks@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. > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@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. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@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.