I recently appeared for an InMobi interview.

The interview was mainly focused on DSA and problem-solving. The questions I was asked were:

1. Russian Doll Envelopes — Dynamic Programming / LIS
2. Dijkstra's Algorithm — Shortest path in a weighted graph
3. Median of Two Data Streams — Two Heaps / Priority Queue approach

The interviewer also discussed the approach, time complexity, and optimization of the solutions.

Overall, the interview focused more on problem-solving ability, DSA fundamentals, and explaining the approach clearly rather than just writing code.