Ur idea does not work in the following case array : 7 5 3 6 9 2 11
n=7 and k=3 as per your explanation the answer would come 9 2 11 6 7 5 3 correct me if i am wrong... On 10 September 2011 04:54, bharatkumar bagana <bagana.bharatku...@gmail.com > wrote: > swap k elements form 1 to k and n-k to n respectively... > ex: k=3 > temp=k; > > int a[9]= {9,7,6,5,3,23,14,2,4} ; has become {14,2,4,5,3,23,9,7,6}; > > now swap first k elements with k+1 to 2k elements ...now k=2k+1 , do this > step again up to (k<n-temp)... > at last {5,3,23,14,2,4,9,7,6,} ; > > Time :O(n) and space O(1). > > > > On Sat, Sep 10, 2011 at 7:15 AM, kumar raja <rajkumar.cs...@gmail.com>wrote: > >> @sarath: >> I did not get u .Could u please explain it with the example. >> >> >> On 10 September 2011 03:39, sarath prasath <prasathsar...@gmail.com>wrote: >> >>> consider this approach.. >>> first reverse the entire array... >>> so it will be.. 4,2,14,23,3,5,6,7,9 >>> and u want to shift k times right so >>> u have to cut the array as n-k and reverse both the sides u ll get it.. >>> so in ur scenario we are reversing upto the element 5 in array and >>> reversing the remaining elements.. >>> hope the complexity is of o(n).. >>> >>> >>> >>> On Sat, Sep 10, 2011 at 3:17 PM, kumar raja <rajkumar.cs...@gmail.com>wrote: >>> >>>> U have used c[3] extra array.It is already known solution. so it is >>>> using O(k) space .i want the solution with constant space.. >>>> >>>> >>>> On 10 September 2011 02:08, Ishan Aggarwal < >>>> ishan.aggarwal.1...@gmail.com> wrote: >>>> >>>>> Solution :- >>>>> >>>>> >>>>> >>>>> >>>>> >>>>> void main(){int a[9]= {9,7,6,5,3,23,14,2,4} ;int n = 3;int c[3];int i;int >>>>> k =0;for ( i=0;i<3;i++) >>>>> c[i]= a[i];for(i=3;i<9;i++) >>>>> a[i-3] =a[i];for(i=9-3;i<9;i++) >>>>> a[i] = c[k++];for(i=0;i<9;i++)printf >>>>> <http://www.opengroup.org/onlinepubs/009695399/functions/printf.html>("\n%d",a[i]);} >>>>> >>>>> >>>>> On Sat, Sep 10, 2011 at 2:09 PM, kumar raja >>>>> <rajkumar.cs...@gmail.com>wrote: >>>>> >>>>>> Given an array of 'n' values you need to circular shift it 'k' times >>>>>> towards left. >>>>>> >>>>>> Input : 9 7 6 5 3 23 14 2 4 >>>>>> output : 5 3 23 14 2 4 9 7 6 >>>>>> >>>>>> n=9 , k= 3 >>>>>> >>>>>> constraints : Time complexity O(n) >>>>>> Space complexity O(1) >>>>>> >>>>>> The solutions with O(kn) time complexity and >>>>>> O(n) complexity with O(k) space complexity are already available. >>>>>> >>>>>> I want the O(n) solution with constant space.. >>>>>> -- >>>>>> Regards >>>>>> Kumar Raja >>>>>> M.Tech(SIT) >>>>>> IIT Kharagpur, >>>>>> 10it60...@iitkgp.ac.in >>>>>> 7797137043. >>>>>> 09491690115. >>>>>> >>>>>> -- >>>>>> 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. >>>>>> >>>>> >>>>> >>>>> >>>>> -- >>>>> Kind Regards >>>>> Ishan Aggarwal >>>>> [image: Aricent Group] >>>>> Presidency Tower-A, M.G.Road,Sector-14 >>>>> Gurgaon,Haryana.122015 INDIA >>>>> Phone : +91-9654602663 >>>>> ishan2.aggar...@aricent.com <puneet.ar...@aricent.com> >>>>> >>>>> -- >>>>> 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. >>>>> >>>> >>>> >>>> >>>> -- >>>> Regards >>>> Kumar Raja >>>> M.Tech(SIT) >>>> IIT Kharagpur, >>>> 10it60...@iitkgp.ac.in >>>> 7797137043. >>>> 09491690115. >>>> >>>> -- >>>> 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. >>> >> >> >> >> -- >> Regards >> Kumar Raja >> M.Tech(SIT) >> IIT Kharagpur, >> 10it60...@iitkgp.ac.in >> 7797137043. >> 09491690115. >> >> -- >> 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. >> > > > > -- > > **Please do not print this e-mail until urgent requirement. Go Green!! > Save Papers <=> Save Trees > *BharatKumar Bagana* > **http://www.google.com/profiles/bagana.bharatkumar<http://www.google.com/profiles/bagana.bharatkumar> > * > Mobile +91 8056127652* > <bagana.bharatku...@gmail.com> > > > -- > 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. > -- Regards Kumar Raja M.Tech(SIT) IIT Kharagpur, 10it60...@iitkgp.ac.in 7797137043. 09491690115. -- 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.