Here are few question we find on finding min and max in the array, but array type changes.
Unsorted 1D array
- Find the maximum (OR minimum) in an array
- Find the maximum AND minimum in an array with min number of comparisons
- Find the max and second maximum in an array (likewise for minimum)
- Find the max and nth max in an array
Rotated Sorted array
- Find the minimum element in the rotated sorted array.
- Find Nth largest element in the rotated sorted array