Maximum Score of Non-overlapping Intervals at Amazon
Hard31.0% acceptance
This problem has 12.5% frequency at Amazon.
Problem Description
You are given a 2D integer array `intervals`, where `intervals[i] = [li, ri, weighti]`. Interval `i` starts at position `li` and ends at `ri`, and has a weight of `weighti`. You can choose _up to_ 4 **non-overlapping** intervals. The **score** of the chosen intervals is defined as the total sum of t...
Read full problem and hintsTopics
Also asked at 1 company
More Amazon Questions
Two SumEasyTrapping Rain WaterHardBest Time to Buy and Sell StockEasyNumber of IslandsMediumMedian of Two Sorted ArraysHard
View all Amazon questions