The Skyline Problem213Dimka MaleevAnimesh SrivastavaFollowSep 2, 2018 · 1 min readAlso, there is a sort operation. So the time complexity is clearly O(nlogn).