The skyline problem
Buildings are given as [left, right, height] rectangles on flat ground. Return the outline of the skyline they form, as the list of key points where the height changes. Use a sweep over building edges with a max-heap of active heights, and handle buildings that share edges.
No answer yet. Write the first one; the best answer gets endorsed.
