Expedia SDE-2 Bangalore — OA, 2 DSA, LLD delivery API, behavioral

I recently interviewed with Expedia Group for a Software Engineer role.

1. Online Assessment (HackerRank): standard OA with a couple of DSA-based coding questions; time complexity awareness and clean code mattered.

2. Round 1 - DSA:

• Longest Consecutive Sequence in an Array (HashSet for O(n)); follow-up on time and space optimization.
• Reorder Linked List (find middle -> reverse second half -> merge both halves); follow-up on edge cases and testing.

3. Round 2 - DSA:

• Longest Substring with Distinct Characters (sliding window, maintain indices, handle repeats).
• Find Minimum in Rotated Sorted Array (modified binary search; explain invariants and edge cases).

4. Round 3 - LLD: Design an API that determines whether a product can be delivered within 2 days given a pincode. Discussed core logic (distance/time validation), data modeling, extensibility for multiple regions/service levels, handling API failures and scalability.

5. Round 4 - Behavioural/HR: past work, challenges, collaboration scenarios; looking for thoughtfulness and ownership.