Leetcode 2830. Maximize the Profit as the Salesman
Given weighted offers for contiguous ranges of houses, choose a set of non-overlapping offers to maximize total gold (some houses may remain unsold). This is a weighted interval scheduling problem on up to 1e5 intervals/houses, solvable with sorting and DP/binary search.
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.