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.5%
Submissions
27,637
Accepted
16,724