Open In App

GATE | Gate IT 2005 | Question 59

Let a and b be two sorted arrays containing n integers each, in non-decreasing order. Let c be a sorted array containing 2n integers obtained by merging the two arrays a and b. Assuming the arrays are indexed starting from 0, consider the following four statements
  1. a[i] ≥ b [i] => c[2i] ≥ a [i]
  2. a[i] ≥ b [i] => c[2i] ≥ b [i]
  3. a[i] ≥ b [i] => c[2i] ≤ a [i]
  4. a[i] ≥ b [i] => c[2i] ≤ b [i]

Which of the following is TRUE?
(A) only I and II
(B) only I and IV
(C) only II and III
(D) only III and IV

Answer: (C)
Explanation:
Quiz of this Question
Please comment below if you find anything wrong in the above post

Article Tags :