Leetcode 801. Minimum Swaps To Make Sequences Increasing
Given two equal-length arrays where you may swap elements only at the same indices, find the minimum number of index-wise swaps to make both arrays strictly increasing. This is a two-state dynamic programming problem (swap vs no-swap at each index) that scans once to choose valid transitions efficiently for n up to 1e5.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Hello Interview Premium
Your account is free and you can post anonymously if you choose.