Find the minimum and maximum in the array

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