Kira Systems interview question

Can you provide a solution with better algorithmic performance?

Interview Answer

Anonymous

24 Mar 2017

Yes - use an interval tree as your base data structure where assuming not all events overlap - the performance would be n log n.