Leetcode 3422. Minimum Operations to Make Subarray Elements Equal
Given an integer array and a target subarray length k, find the minimum number of ±1 operations needed to make all elements of some contiguous subarray of length k equal. The core challenge is computing the sum of absolute deviations to the optimal target (the window median) efficiently for every sliding window, so you need a fast sliding-window median / prefix-sum approach.
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.