I tried in google .. I didn't get better than O(n^2) algo. But in Adobe interview, I faced the same question, he expected better than O(n^2) algo. Can anyone give better algo for this.
On Sat, Dec 29, 2012 at 3:07 AM, Abhishek Jha <[email protected]> wrote: > Google skyline problem and you will find results for solving it with heap > > > On Sat, Dec 29, 2012 at 1:49 AM, shady <[email protected]> wrote: > >> How to extract the skyline from the rectangles ? >> Given a set of rectangles with x coordinates and height, how to find the >> skyline ? >> >> -- >> >> >> > > -- > > > --
