Pergunta de entrevista da empresa Kira Systems

Can you provide a solution with better algorithmic performance?

Resposta da entrevista

Sigiloso

24 de mar. de 2017

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