Expedia SDE-2 — 2 DSA, LLD Spotify, behavioral; selected

Expedia

Round 1:

1. Validate Parentheses - Check if a given string contains valid parentheses.
2. Fruit Into Baskets problem.

Round 2:

1. Generate String with Valid Parentheses - Given a number n, generate all valid combinations of parentheses.
2. Second question I forgot.

Round 3:
Low-Level Design (LLD) - Music Streaming App (Spotify)
Discussed system design aspects, architecture decisions, scalability, caching strategies, and user interactions.

Round 4:
In-Depth Project Discussion - Focus on handling edge cases and "what-if" scenarios in the system.
Behavioral Questions:

1. How do you handle conflicts with teammates?
2. Why are you leaving your current organization?
3. What will be your reaction if you don't get promoted to SDE3?

Verdict: Selected!