Minimum Number of Removals to Make Mountain Array

Find the minimum removals by keeping the longest strict bitonic subsequence (strictly increasing then strictly decreasing with the peak not at an endpoint). Compute for each index the longest increasing subsequence ending there and the longest decreasing subsequence starting there, combine lengths for valid peaks, and subtract the maximum bitonic length from n.