Maximum Score of Non-overlapping Intervals at Sprinklr
Hard31.0% acceptance
This problem has 87.5% frequency at Sprinklr.
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 Sprinklr Questions
Create Components With Same ValueHardMinimum Edge Weight Equilibrium Queries in a TreeHardNumber of Great PartitionsHardApply Operations on Array to Maximize Sum of SquaresHardCount the Number of Powerful IntegersHard
View all Sprinklr questions