Problem 3009 · Medium

Maximum Number of Intersections on the Chart

Join the points in order into a zigzag, then slide a horizontal line to find the height where it meets the zigzag most often.

Open the interactive visualisation