GATEverse
← GATE CSE 1999

Q8

NATMarks unknown

Let AA be an n×nn \times n matrix such that the elements in each row and each column are arranged in ascending order. Draw a decision tree, which finds 11st, 22nd and 33rd smallest elements in minimum number of comparisons.

Sign in to save attempts.

Loading…