Skip to content
Related Articles

Related Articles

ISRO | ISRO CS 2013 | Question 9
  • Last Updated : 30 Apr, 2018
GeeksforGeeks - Summer Carnival Banner

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

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :