47 questions · from 13 interviews
Expedia Group interview questions
Every question candidates reported from their Expedia Group interviews, most frequently asked first. Each links to the write-up it came from, so you can see the round and how it went.
Expedia Group coding and DSA questions
- 01
Smallest Sufficient Team
Given a list of required skills and a list of people where each person has a set of skills, find the smallest team of people such that together they cover all the required skills.
Hard · From Expedia SDE3 Interview Experience- Gurgaon
- 02
Scramble String
Given two strings s1 and s2 , determine if s2 is a scramble of s1 . A scramble string is defined by recursively partitioning the string into two non‑empty substrings and swapping them any number of times.
Hard · From Expedia SDE3 Interview Experience- Gurgaon
- 03
Insert Linked List Into Another List Within a Range
Insert a linked list into another list between a range of integers. The candidate wrote code that passed all test cases.
- 04
Merge Overlapping Intervals
Given intervals of [starttime, endtime], I need to merge overlapping intervals and return a new array of merged intervals. If there are no overlapping intervals, then I need to return an array of one interval which covers all given intervals.
Medium · From Expedia Senior Software Engineer, Technical Screen
- 05
Maximum Profit from Non-Overlapping Stock Trades
I was given an array of stock trading logs: [buytime, selltime, profit] Given the logs, I can choose trades which don't overlap. For example 0: [1, 3, 20] 1: [2, 4, 10] 2: [3, 5, 10] - 0 and 2 are not overlapping. selltime and buytime can be equal because as…
Hard · From Expedia Senior Software Engineer, Technical Screen
- 06
Minimum Operations to Make Elements Unique with Min Sum
I was presented with a problem where I needed to find the minimum number of operations to make all elements in an array unique. An operation consists of incrementing an element by 1. The goal was to achieve uniqueness while also minimizing the total sum of…
- 07
Longest Consecutive Sequence in an Array
Given an unsorted array of integers, find the length of the longest consecutive elements sequence. I solved this using a HashSet for O(n) time complexity, followed by a discussion on further time and space optimizations.
- 08
Reorder Linked List
Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…. My strategy was to find the middle of the linked list, reverse its second half, and then merge the two halves. We also discussed various edge cases and testing scenarios.
- 09
Longest Substring with Distinct Characters
Find the length of the longest substring in a given string that contains all distinct characters. My approach used a sliding window technique, focusing on maintaining indices and handling character repeats efficiently.
- 10
Find Minimum in Rotated Sorted Array
Given a rotated sorted array, find the minimum element. I used a modified binary search variant, explaining the invariants of my approach and how I would handle different edge cases, including situations with duplicate elements.
- 11
Subarray Sum Equals K
Given an array of integers nums and an integer k, return the total number of continuous subarrays whose sum equals k.
- 12
Letter Combinations of a Phone Number (Similar)
A question similar to generating all possible letter combinations that the numbers on a phone keypad could represent.
- 13
Sort Colors
Given an array nums with n objects colored red, white, or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue.
- 14
Delete Nodes And Return Forest (Extension)
A tree-based question that was an extension of the 'Delete Nodes And Return Forest' problem, which involves deleting specified nodes from a binary tree and returning the roots of the remaining forest.
- 15
Longest Substring Without Repeating Characters
Given a string s , find the length of the longest substring without repeating characters.
Medium · From Expedia Interview Experience | On Campus | September 2022 [SELECTED]
- 16
Triangle Minimum Path Sum
Given a triangle, find the minimum path sum from top to bottom.
Medium · From Expedia Interview Experience | On Campus | September 2022 [SELECTED]
- 17
Add Two Numbers (Linked List)
Add two numbers represented by linked lists.
Medium · From Expedia Interview Experience | On Campus | September 2022 [SELECTED]
- 18
Merge Two Sorted Lists
Merge two sorted linked lists into one new sorted list.
Easy · From Expedia Interview Experience | On Campus | September 2022 [SELECTED]
- 19
Coin Change
Given a set of coin denominations and a target amount, find the minimum number of coins required to make up that amount.
Medium · From Expedia Interview Experience | On Campus | September 2022 [SELECTED]
- 20
Subarrays with K Different Integers
Given an array of positive integers nums and an integer k, return the number of subarrays where the number of distinct integers in the subarray is exactly k.
- 21
Kth Smallest Element in a Sorted Matrix
Given an n x n matrix where each row and column is sorted in ascending order, find the k-th smallest element in the matrix.
- 22
Unique Paths
A robot is located at the top-left corner of a m x n grid. The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid. How many possible unique paths are there?
- 23
Gas Station
There are n gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). Return the starting gas station's index…
- 24
Search Element in Row/Column Sorted Matrix
Given a matrix that is row-wise sorted and column-wise sorted. Given a target element, search it in the matrix. If the element is found in the matrix, return its indices or return 'Not Found'. The return should be string type.
Medium · From Expedia Group | Onsite Interview | SDE2 | Bangalore, India | Puzzle | 2D Matrix | Binary Tree
- 25
Maximum Height of Binary Tree
Given a binary tree. Find the maximum height of the binary tree.
Easy · From Expedia Group | Onsite Interview | SDE2 | Bangalore, India | Puzzle | 2D Matrix | Binary Tree
1 more in the Expedia Group write-ups.
Expedia Group system design questions
- 01
Design a File Storage System (Google Drive)
Design a file storage system similar to Google Drive. Consider operations such as upload, download, sharing, user permissions, versioning, security, and handling concurrent edits. Follow‑up considerations: How to handle different file operations (upload,…
- 02
Design a Scalable Airbnb‑like Booking System
Design a scalable platform that allows users to discover and book short‑term accommodations (apartments, houses, private rooms). The system should handle search, booking, payments, reviews, and high availability. Follow‑up considerations: Handling…
- 03
Production Deployment Container Configuration
How do you configure production deployment containers?
From Expedia | Senior Software Development Engineer | Gurugram
- 04
Monitoring Dashboards
What dashboards do you use for monitoring?
From Expedia | Senior Software Development Engineer | Gurugram
- 05
Alert Configuration
What alerts did you set up for your systems?
From Expedia | Senior Software Development Engineer | Gurugram
- 06
Design a Scalable Web Crawler
The task was to design a scalable web crawler. This involved discussing the high-level architecture, key components like a URL frontier, DNS resolver, page fetcher, parser, and storage. I also had to explain how to address various challenges such as…
- 07
Design an API for Product Delivery within 2 Days
Design an API that determines whether a product can be delivered within 2 days, given a pincode. Key aspects discussed included the core logic for distance/time validation, effective data modeling, ensuring extensibility for multiple regions or varying…
- 08
Employee Management System Design
Design an Employee Management System, with a significant focus on database internals, sharding strategies, and understanding how data is managed and functions within the database.
- 09
Low-Level Design for Jira
Perform a Low-Level Design (LLD) for an application similar to Jira, considering its core functionalities, object-oriented principles, and component interactions.
- 10
Design an OTP-based notification system
I was asked to design an OTP-based notification system. The interviewer explored various aspects of the system, including design patterns, class structure, and the methods I would implement. Once he was satisfied with my overall approach and design, he asked…
- 11
Book My Show System Design
The discussion involved designing a system similar to 'Book My Show', covering fundamental aspects such as data scaling, throughput scaling, consistent hashing, and appropriate database choices for different services within the architecture.
- 12
Object-Oriented Design Problem (Part 1)
In the second technical interview, one of two object-oriented design questions was presented. This involved discussing how to design a system or component using OOP principles.
- 13
Object-Oriented Design Problem (Part 2)
Following the first design question, another object-oriented design problem was posed, requiring further application of design principles and critical thinking.
Expedia Group behavioural and HR questions
- 01
Challenges in Current Project
What are the biggest challenges you've faced in your current project?
From Expedia | Senior Software Development Engineer | Gurugram
- 02
Current Project Tech Stack
What was the tech stack of your current project, and related questions?
From Expedia | Senior Software Development Engineer | Gurugram
- 03
Project Deep Dive & Behavioral Scenarios
Discussion focused on my current project, questioning my technical choices, understanding of the architecture, and design decisions. Later, the interviewer presented a few scenario-based questions.
- 04
Behavioral Questions
Standard behavioral questions were asked, covering topics like conflict resolution, approaches to self-growth, and experiences with challenging projects.
- 05
Detailed Discussion on CV Projects
During the behavioral interview, I was asked to elaborate in detail on two specific projects that I had highlighted on my CV.
- 06
Personal Journey: College Life and Learning to Code
The interviewer inquired about my overall college life experiences and my personal journey of how I started learning to code.
Expedia Group other questions
- 01
React Component Code Review
The interviewer shared a React component and asked me to walk through it like a real PR review. I had to identify performance issues, improper state management, missing keys, accessibility gaps, and suggest cleaner abstractions. They cared a lot about why…
- 02
Mislabeled Jars Puzzle
There are 3 jars. One jar contains only orange fruits, one jar contains only apple fruits, and the remaining jar contains a mix of apple and orange. The mix need not be half half. All the jars given are mislabeled. Label the jars properly. Find the minimum…
From Expedia Group | Onsite Interview | SDE2 | Bangalore, India | Puzzle | 2D Matrix | Binary Tree
Expedia Group interview questions FAQ
What questions are asked in Expedia Group interviews?
Candidates reported 47 distinct questions across 13 Expedia Group interviews. 26 coding and DSA questions, 13 system design questions, 6 behavioural and HR questions, 2 other questions.
How difficult are Expedia Group interview questions?
Of the questions candidates rated, 17% were easy, 58% medium and 25% hard.