The interview process includes three stages (apart from the initial phone screening):

• Coding
• System Design
• Code Review

Workshops are available to prepare for each stage, lasting one hour.

I highly recommend attending these workshops as they are very helpful.

The coding stage is conducted in a special editor with syntax highlighting but no suggestions. The problems focus on algorithms and data structures. It's important to select the correct data structure from the beginning, as there will be no time to correct mistakes later (each stage lasts 45 minutes).

What was the time complexity of my proposed solution?