Expedia Interview Questions
Prepare for success with our curated collection of interview questions. Designed to help students practice and build confidence, these questions cover a range of topics and real-world scenarios to get you ready for your next interview.
- DSA
- LLD
- HLD
Q1: Area of Triangle
Given three sets of distinct coordinates that form a triangle, calculate the area of the triangle. At least one side will be parallel to either the x-axis or y-axis.
Example:
Input: x = [0, 3, 6]
y = [0, 3, 0]
Output: 9
Explanation: Base = 6, Height = 3, Area = (6 * 3) / 2 = 9
Q2: Simple Cipher
Decrypt a given string by shifting each uppercase English letter k steps counterclockwise (Z → A).
Example:
Input: encrypted = “CDEF”, k = 2
Output: “ABCD”
Q3: Connected Groups
Given a binary relationship matrix where related[i][j] = 1 means person i knows person j, determine the number of connected groups.
Example:
Input: related = [‘1100’, ‘1110’, ‘0110’, ‘0001’]
Output: 2
Explanation: Group 1 → {0,1,2}, Group 2 → {3}
Q4: Minimum Partitions
Given used space and total capacity of partitions, determine the minimum number of partitions required to accommodate all data.
Example:
Input: used = [3, 2, 1, 3, 1]
total Capacity = [3, 5, 3, 5, 5]
Output: 2
Q5: Shopping Cart Billing
Given a list of products with discounts, determine the minimum total cost after applying the best discount.
Discounts can be:
- Type 0 → Fixed Price
- Type 1 → Percentage
- Type 2 → Fixed Amount
Q6: Celebrity Problem
Find the celebrity in a group — a person known by everyone but knows no one.
Concepts Covered:
- Matrix Problem
- Stack or Two-Pointer Elimination
- O(N) Optimization
Q7: Valid Parentheses
Given a string containing only ()[]{}, determine if the parentheses are valid.
Concepts Covered:
- Stack
- String Matching
Example:
Input: “{[()]}”
Output: true
Q8: Hotel Reviews Filter
Given a list of preferred words and hotel reviews, return hotel IDs with reviews containing the maximum number of preferred words.
Concepts Covered:
- String Matching
- HashSet
- Map Counting
Q9: Sliding Window Questions
Common Expedia topics include:
- Longest Substring Without Repeating Characters
- Maximum Sliding Window
- Subarray Sum Variants
Example:
Input: “abcabcbb”
Output: 3 (“abc”)
Q10: Graph & Greedy Mix
Expedia’s OA and DSA rounds often test Greedy + Graph blend logic like:
- Bipartite Graph check
- Greedy scheduling
- Subarray optimization
Concepts Covered:
- BFS / DFS
- Sorting-based Greedy logic
Q1. Ticket Booking System
Design a simplified ticket booking system. Include services, data models, and APIs for booking, cancellation, and seat availability.
Concepts Discussed:
- Classes & Relationships
- SOLID Principles
- Service Layer Abstraction
Q2. Delivery Service API
Design an API to check if a product can be delivered within 2 days based on pincode.
Focus Areas:
- API structure
- Extensibility (multi-region)
- Scalability & Failure Handling
Q3. Rate Limiter
Implement a rate limiter to allow a fixed number of requests in a time window.
Focus Areas:
- Token Bucket / Leaky Bucket
- Thread-safety
- Efficient Cache usage
Q4. Notification Service
Design a notification service capable of sending real-time alerts via multiple channels (SMS, Email, Push).
Focus Areas:
- Observer Pattern
- Event Queues
- Retry Mechanisms
Q1. Hotel Search System
Design a scalable Hotel Search System to display prices for check-in and check-out dates, with currency formatting and tax breakdowns.
Key Points Discussed:
- Service Design (Search, Pricing, Currency)
- Database Schema (Hotel, Price, Room)
- Scalability (Caching, Indexing)
Q2. Video Streaming Platform (Feature Design)
Asked in Hiring Manager round — design a simple video streaming functionality focusing on video fetching and user sessions.
Focus:
- Distributed storage for video
- Caching
- Load balancing
