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 hints

Topics

Also asked at 1 company


More Amazon Questions

View all Amazon questions