top of page

Looking to master object-oriented and system design for tech interviews or career growth?

  • Improve your system design and machine coding skills.

  • Study with our helpful resources.

  • Prepare for technical interviews and advance your career.

**We're in beta mode and would love to hear your feedback.

Rearrange Array InterviewBit Solution

Problem Description:

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


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


void Solution::arrange(vector<int> &A) {
    int n=A.size();
    for(int i=0;i<A.size();i++){
    for(int i=0;i<A.size();i++){
    for(int i=0;i<A.size();i++){
        A[i]= A[i]%n;


bottom of page