wiggle sort II: Quick select algorithm to find the kth largest element in array. Can be used to find median. Remember to use three way partition and index mapping. Stack stair shape series misc longest increasing subsequence, Russian envelope: although these are tagged as binary search, the ke...