I applied through college or university.

The interview lasted around 30 minutes. It started with a coding question, and I was given about 5 minutes to solve it. After that, the interviewer asked a logical puzzle, followed by questions on Object-Oriented Programming concepts. I was then asked to implement inheritance in Java. Finally, I was given a binary search problem and was expected to explain the approach from the brute-force solution to the optimal solution while discussing the time complexity of each approach. Overall, the interview focused on coding, problem-solving, Java fundamentals, and algorithm optimization.

Coding Question:

Given two integers $a$ and $b$, generate a string containing the characters 'a' exactly $a$ times and 'b' exactly $b$ times such that no character appears more than two times consecutively.