Max Coordinates Reachable in 1D Plane
Filed under Navi
The question
Given n coordinates in a 1D plane and the maximum allowed travel distance d, calculate the maximum number of coordinates you can reach starting from coordinate 0 in O(nlogn) time.
No write-up yet. Related questions below have one.
Related Navi questions
Collected from public candidate posts and coding forums. Updated Nov 2026.