2075. Brightest Position on Street

Medium
Array
Sorting
Prefix Sum
Ordered Set

Description

Hints

Hint 1
Convert lights into an array of ranges representing the range where each street light can light up and sort the start and end points of the ranges.
Hint 2
Do we need to traverse all possible positions on the street?
Hint 3
No, we don't, we only need to go to the start and end points of the ranges for each streetlight.

Statistics

Acceptance
60.6%
Submissions
26,099
Accepted
15,823