Kira Systems Interview Question

Can you provide a solution with better algorithmic performance?

Interview Answer

Anonymous

Mar 24, 2017

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