Why will my proposed solution not work for you ??? On Wed, Jun 20, 2012 at 8:19 PM, Navin Kumar <algorithm.i...@gmail.com>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 <kirubakara...@gmail.com>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 <dabbcomput...@gmail.com>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 >>>> <algorithm.i...@gmail.com>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 <saurabh.n...@gmail.com >>>>> > 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 < >>>>>> algorithm.i...@gmail.com> 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 algogeeks@googlegroups.com. >>>>>>> To unsubscribe from this group, send email to algogeeks+unsubscribe@ >>>>>>> **googlegroups.com <algogeeks%2bunsubscr...@googlegroups.com>. >>>>>>> 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 algogeeks@googlegroups.com. >>>>>> To unsubscribe from this group, send email to algogeeks+unsubscribe@* >>>>>> *googlegroups.com <algogeeks%2bunsubscr...@googlegroups.com>. >>>>>> 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 algogeeks@googlegroups.com. >>>>> To unsubscribe from this group, send email to algogeeks+unsubscribe@** >>>>> googlegroups.com <algogeeks%2bunsubscr...@googlegroups.com>. >>>>> 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 algogeeks@googlegroups.com. >>>> To unsubscribe from this group, send email to algogeeks+unsubscribe@** >>>> googlegroups.com <algogeeks%2bunsubscr...@googlegroups.com>. >>>> 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 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. > -- 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 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.
