Look at the integer array nums. Can you pick three positions i < j < k so that nums[i] < nums[j] < nums[k]? Return true if you can, otherwise return false.
Examples
Example 1:
Input: nums = [9,7,5,3]
Output: false
Explanation: The numbers only go down, so no such three exist.
Example 2:
Input: nums = [3,10,4,1,8]
Output: true
Explanation: 3 < 4 < 8, at positions 0, 2 and 4.
Example 3:
Input: nums = [5,5,5,5]
Output: false
Explanation: The numbers must get strictly bigger each time. Equal numbers do not count.