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.
