I had one telephonic round followed by five rounds of onsite interviews. Each round was 45 minutes long. They primarily tested data structures and algorithms. The process was smooth, and HR and the manager were very responsive.

In-order traversal Level-order traversal Cyclic counter problem

Real-time data is coming in. When a function middle is called, the middle element has to be returned. Also, use a suitable data structure to store the data.

Given strings s1 and s2: Find if s2 is a substring of s1. If so, reverse s2 and change it in-place in s1.

Perfect number (e.g., 3 + 2 + 1 = 6) Diamond problem of multiple inheritance How does heap sort using list comprehension execute 10 times faster than normal heap sort? Iterator and generator

Three Sum: Given an array, if the sum of three elements of the array is 0, return those three elements.