I applied through an employee referral. The process took 2 weeks.

The interview was conducted in person by two interviewers. It started with a short introduction and some questions about my background and a personal project I had worked on. After that, the interview focused mainly on problem-solving, coding, and logical thinking questions. The interviewers asked about my reasoning and time complexity and provided some hints when needed.

You are inside a circular train with an unknown number of identical cars. Each car has a light that can be switched on or off, and you can move between adjacent cars. How can you determine the total number of cars in the train using only the lights?