Sequence Equation | Editorial by naveen161

**Sort Explanation**:- Given a sequence of N integers s[1], s[2], ... s[n],  where all elements are distinct   1<=s[x]<=n and where x is ( 1 <= x <= n ) and we have 
   any integer y   s[s[y]] = x and print the value of y, 
   example :- s = [5,2,1,3,4] 
                       so, first we have sort the array and value access the new Array so give the values is arr_sort = [1,2,3,4,5]
                       then find the index of previous index of array example last array is:-
                       s = [5,2,1,3,4]
                       new sorted array is:-  arr_sort = [1,2,3,4,5];
                       then start value of begin and find the location of array s[]
                       example:- value  1   location  in array s[]  = 3 and location 3 is 4
                                         value  2   location  in array s[]  = 2 and location 2 is 2
                                         value  3   location  in array s[]  = 4 and location 4 is 5
                                         value  4   location  in array s[]  = 5  and location 4 is 1
                                         value  5   location  in array s[]  = 1 and location 5 is 3
                                        
                                        so output is arr  = [4,2,5,1,3]
solution :-
vector<int> permutationEquation(vector<int> p){

vector <int> x;
           vector <int> copy;
           copy = p;
           sort(copy.begin(), copy.end());
           int index;
           std::vector<int>::iterator it;
          for(auto i = copy.begin(); i != copy.end(); i++)
         {
                   it = std::find (p.begin(), p.end(), *i); 
                   int ind = distance(p.begin(), it);
                  index = ind+1;
                  auto ip = std::find (p.begin(), p.end(), index);
                  int inde = distance(p.begin(), ip);
                  x.push_back(inde+1);     
         }
 return x;
}

Sequence Equation | Editorial by naveen161

Download submission

All caught up!

View submission

Is your resume even shortlisted?