hi guyz... an algorithmic problem
Code:
hi frndz...
here's a very small doubt that's been lingering for a while...
what is the meaning of finding an algorithm for a certain problem in constant space??
i dont understand the meaning of constant space, does it mean that no temporary variable can be created?
for ex:here's a question...
given an array- arr[6]={1,2,3,4,5,6}, i want to rotate the array from index k=3 in such a manner that it becomes-- arr[6]={3,4,5,6,1,2}
now this has to be done in constant space & time complexity of O(n)
so kindly reply...
Thanx..