Let P be an array containing \(n\) integers. Let \(t\) be the lowest upper…

PYQ GATE 2021

1. A.

   $t > 2n - 2$

2. B.

   $t > 3 \lceil{\frac {n} {2} \rceil} and \ t \leq 2n - 2$

3. C.

   $t > n \ \ and \ t \leq 3\lceil {\frac {n}{2}} \rceil$

4. D.

   $t > \lceil {log_2 (n)} \rceil and \ t \leq n$

Attempted by 179 students.