Maintain two pointers, and swap elements... On Tue, Apr 12, 2011 at 4:42 PM, Akash Agrawal <[email protected]>wrote:
> This is obvious solution what if u have contant space? > > Regards, > Akash Agrawal > http://tech-queries.blogspot.com/ > > > On Tue, Apr 12, 2011 at 3:48 PM, rajul jain <[email protected]>wrote: > >> use merge sort >> >> On Tue, Apr 12, 2011 at 3:07 PM, Akash Agrawal <[email protected] >> > wrote: >> >>> Given an array with two subparts sorted. How will you make a final sorted >>> array. >>> >>> i/p: 1, 5, 7, 9, 11, 23, 2, 3, 8, 9, 21 >>> >>> o/p: >>> 1, 2, 3, 5, 7, 8, 9, 9, 11, 21, 23 >>> >>> >>> Regards, >>> Akash Agrawal >>> http://tech-queries.blogspot.com/ >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]. >>> 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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]. > 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 [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
