Domanda di colloquio di Meta

Algorithmic questions, you should find solution with optimal time complexity.