Expedia

The round started with two DSA problems. The first was Robot With String, where you had to use a stack and a greedy approach to construct the lexicographically smallest possible string. The second was a minimum-time scheduling problem involving t1, req1, t2, req2, where you had to find the minimum time to satisfy both requirements while respecting the constraints that work for requirement 1 cannot be assigned at times divisible by t1, and work for requirement 2 cannot be assigned at times divisible by t2. Apart from the coding questions, the interviewer asked about the four pillars of OOP, with particular focus on polymorphism, including method/function overloading and overriding and the distinction between compile-time and runtime polymorphism. They also asked AI-related questions, specifically what RAG (Retrieval-Augmented Generation) is and the full form of GPT (Generative Pre-trained Transformer). The round also included an HR/behavioral question: “Why should we prefer you over other candidates?” The second round began with a discussion of one of your projects. The interviewer asked you to explain the project and then went deeper into how you use LLMs in general, likely testing both your practical understanding and your familiarity with modern AI tools. After that, you were given a DSA problem involving a matrix containing two separate islands made up of 1s, where the objective was to determine the minimum number of 0s that need to be flipped to 1s to connect the two islands. This is the classic Shortest Bridge problem, typically solved using DFS/BFS: first identify and mark one island, then perform a BFS outward from it until reaching the second island, with the BFS distance giving the minimum number of flips. So overall, the interview covered DSA + OOP fundamentals + AI/LLM concepts + project discussion + one behavioral/HR question. The DSA questions were primarily testing your problem-solving ability, while the OOP and LLM questions tested your CS fundamentals and knowledge of current AI concepts, and the project/HR portions tested your communication, ownership, and ability to explain your experience