You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from nums1 of length k. For chosen indices i0, i1, ..., ...
A bitonic subsequence is defined as a sequence that first strictly increases to a peak, then strictly decreases. The intuition is that by examining every subsequence (2^n possibilities for an array of ...