Google

Longest Non-Decreasing Subarray with One Replacement

Members only

Find the maximum length of a contiguous non-decreasing subarray if at most one element may be changed to any value. Some rounds start from the plain longest-increasing-subarray question and add the on...