0 votes 0 votes What does it mean when they say "An array A[1...n] consists of a permutation of numbers 1....n.".? Also I'd be grateful if you give some example. Quantitative Aptitude data-structures combinatory array usertifr2011 usermod general-aptitude + – Mizuki asked Nov 1, 2018 reopened Jul 7, 2021 by Lakshman Bhaiya Mizuki 641 views answer comment Share Follow See 1 comment See all 1 1 comment reply commenter commenter commented Oct 21, 2019 reply Follow Share For numbers 1,2,3 total possible permutations are 1,2,3; 2,3,1; 3,1,2; 2,1,3; 1,3,2; 3,2,1. Basically we say 3,1,2 is a permutation of 2,1,3. We can say for any of the combinations. 1 votes 1 votes Please log in or register to add a comment.
2 votes 2 votes in array of size n the number between 1 to n are there in random order(permution). Dharmendra Lodhi answered Nov 1, 2018 Dharmendra Lodhi comment Share Follow See 1 comment See all 1 1 comment reply Mizuki commented Nov 1, 2018 reply Follow Share Thank you @Dharmendra Lodhi! 1 votes 1 votes Please log in or register to add a comment.
1 votes 1 votes let n=2 A[1,2] and it consists of a permutation of numbers 1,2 which are case 1: (1,2) case 2: (2,1) B[A[i]]:=i for all i (GIVEN) case 1: B[A[1]]:=1 B[1]:=1 B[A[2]]:=2 B[2]:=2 so B=(1,2) case 2: B[A[1]]:=1 B[2]:=1 B[A[2]]:=2 B[1]:=2 so B=(2,1) Hence array B have permutation of 1,2 Ans is B source: https://gateoverflow.in/20611/tifr2011-b-30 Kuljeet Shan answered Feb 28, 2019 Kuljeet Shan comment Share Follow See all 0 reply Please log in or register to add a comment.