There is an integer array `nums` sorted in ascending order (with **distinct** values). Prior to being passed to your function, `nums` is **possibly rotated** at an ...

Given an integer array nums and an integer k, return the $k^{th}$ largest element in the array. Note that it is the $k^{th}$ largest element in the sorted order, not ...