Expedia Coding Interview Questions
31 Expedia coding interview problems with full optimal solutions — 19 easy, 11 medium, 1 hard. Every problem ships with multiple approaches (brute-force first, then the optimal), complexity tables for each, company-specific tips on what an Expedia interviewer values, and a FAQ section.
Showing 1 problem of 31
- #30hardfoundational
30. Find Median from Data Stream
Maintain the running median of a live price stream — Expedia's dynamic-pricing team uses the two-heap pattern to track the real-time median fare across thousands of concurrent flight searches.