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.
All Regions
Hello Interview Premium
Your account is free and you can post anonymously if you choose.