Leetcode 2209. Minimum White Tiles After Covering With Carpets

Given a binary string of tiles, place up to numCarpets fixed-length intervals (carpets may overlap) to cover tiles so as to minimize the number of uncovered '1' (white) tiles. This is an interval-covering optimization typically solved with DP over positions and remaining carpets (or greedy/DP with prefix sums to evaluate window coverage).