ISRO | ISRO CS 2013 | Question 9

In an array of 2N elements that is both 2-ordered and 3-ordered, what is the maximum number of positions that an element can be from its position if the array were 1-ordered?
(A) 1
(B) 2
(C) N/2
(D) 2N-1

Answer: (A)
Explanation: An array can be termed as 2-ordered array, if it contains an element which is atmost two positions away from its original position in a sorted array.
So the maximum number of positions that an element can be from its position if the array were 1-ordered = 1
Option (A) is correct.
Quiz of this Question