How ?? I am asking to manipulate the same queue. Dequeue n-1 elements and enqueue them in order to you take out to the same queue..Where is extra space involved ?
On Wed, Jun 20, 2012 at 8:36 PM, Navin Kumar <[email protected]>wrote: > @saurabh : i want solution with space complexity of O(1) . your solution > is right but it takes O(n) space. > > > On Wed, Jun 20, 2012 at 8:28 PM, saurabh singh <[email protected]>wrote: > >> Why will my proposed solution not work for you ??? >> >> >> On Wed, Jun 20, 2012 at 8:19 PM, Navin Kumar <[email protected]>wrote: >> >>> @Kirubakaran : still space complexity is O(n) due to stack.Can it be >>> solved in space complexity O(1). >>> >>> >>> On Wed, Jun 20, 2012 at 8:00 PM, Kirubakaran D >>> <[email protected]>wrote: >>> >>>> You could use recursion. >>>> >>>> def reverse_Q q >>>> if !q.isEmpty? >>>> el = q.dequeue >>>> nQ = reverse_Q(q) >>>> nQ.enqueue el >>>> return nQ >>>> end >>>> return q >>>> end >>>> >>>> >>>> >>>> On Wednesday, June 20, 2012 6:57:23 PM UTC+5:30, Navin Kumar wrote: >>>>> >>>>> Use only standard operation of Queue like: EnQueue, DeQueue, >>>>> IsEmptyQueue etc >>>>> >>>>> On Wed, Jun 20, 2012 at 6:50 PM, amrit harry >>>>> <[email protected]>wrote: >>>>> >>>>>> can we create other methods or we have to use only enqueue and >>>>>> dequeue...? if yes then simply >>>>>> for(i=0;i<=n/2;i++) >>>>>> swap(i,n-i); >>>>>> >>>>>> >>>>>> >>>>>> On Wed, Jun 20, 2012 at 6:46 PM, Navin Kumar < >>>>>> [email protected]> wrote: >>>>>> >>>>>>> @Saurabh: queue will be remain unchanged according to your >>>>>>> algorithm. Because if you will delete an element from front and add at >>>>>>> rear >>>>>>> no change will be there. After n iteration front will be pointing to >>>>>>> same >>>>>>> element and rear will also point to same element. >>>>>>> >>>>>>> Correct me if i am wrong. :) >>>>>>> >>>>>>> >>>>>>> On Wed, Jun 20, 2012 at 6:39 PM, saurabh singh < >>>>>>> [email protected]> wrote: >>>>>>> >>>>>>>> count the size of queue : O(n) >>>>>>>> loop for n and do remove and add in queue : O(n) >>>>>>>> >>>>>>>> Total : O(n) >>>>>>>> >>>>>>>> >>>>>>>> On Wed, Jun 20, 2012 at 6:34 PM, Navin Kumar < >>>>>>>> [email protected]> wrote: >>>>>>>> >>>>>>>>> How to reverse a Queue . >>>>>>>>> >>>>>>>>> Constraints: Time complexity O(n). space complexity: O(1) >>>>>>>>> >>>>>>>>> -- >>>>>>>>> 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/-/kepls-8qRwgJ<https://groups.google.com/d/msg/algogeeks/-/kepls-8qRwgJ> >>>>>>>>> . >>>>>>>>> To post to this group, send email to [email protected]. >>>>>>>>> To unsubscribe from this group, send email to >>>>>>>>> algogeeks+unsubscribe@**googlegroups.com<algogeeks%[email protected]> >>>>>>>>> . >>>>>>>>> For more options, visit this group at http://groups.google.com/** >>>>>>>>> group/algogeeks?hl=en<http://groups.google.com/group/algogeeks?hl=en> >>>>>>>>> . >>>>>>>>> >>>>>>>> >>>>>>>> >>>>>>>> >>>>>>>> -- >>>>>>>> Thanks & Regards, >>>>>>>> Saurabh >>>>>>>> >>>>>>>> -- >>>>>>>> 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 >>>>>>>> algogeeks+unsubscribe@**googlegroups.com<algogeeks%[email protected]> >>>>>>>> . >>>>>>>> For more options, visit this group at http://groups.google.com/** >>>>>>>> group/algogeeks?hl=en<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 algogeeks+unsubscribe@ >>>>>>> **googlegroups.com <algogeeks%[email protected]>. >>>>>>> For more options, visit this group at http://groups.google.com/** >>>>>>> group/algogeeks?hl=en<http://groups.google.com/group/algogeeks?hl=en> >>>>>>> . >>>>>>> >>>>>> >>>>>> >>>>>> >>>>>> -- >>>>>> Thanks & Regards >>>>>> Amritpal singh >>>>>> >>>>>> -- >>>>>> 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 algogeeks+unsubscribe@* >>>>>> *googlegroups.com <algogeeks%[email protected]>. >>>>>> For more options, visit this group at http://groups.google.com/** >>>>>> group/algogeeks?hl=en<http://groups.google.com/group/algogeeks?hl=en> >>>>>> . >>>>>> >>>>> >>>>> -- >>>> 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/-/qmLUaTNJns8J. >>>> >>>> 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. >>> >> >> >> >> -- >> Thanks & Regards, >> Saurabh >> >> -- >> 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. > -- Thanks & Regards, Saurabh -- 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.
