Rearrange Array

Rearrange a given array so that Arr[i] becomes Arr[Arr[i]] with O(1) extra space.

Example:

Input : [1, 0]
Return : [0, 1]

Lets say N = size of the array. Then, following holds true :
* All elements in the array are in the range [0, N-1]
* N * N does not overflow for a signed integer

Interview Code Editor
Hints
  • Solution Approach
  • Complete Solution
9307 successful submissions.
Asked In:
  • Facebook
Click here to jump start your coding interview preparation