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 19 problems of 31
- #28easyfoundational
28. Climbing Stairs
Count distinct ways to climb n steps taking 1 or 2 at a time — Expedia uses this Fibonacci-DP warmup to probe how quickly candidates see the recurrence behind multi-stop trip combinations.
- #1easyfoundational
1. Two Sum
Given an array of nums and a target, return indices of two numbers that add up to target.
- #2easyfoundational
2. Valid Parentheses
Determine if a string of brackets is properly opened and closed in the right order.
- #3easyfoundational
3. Merge Two Sorted Lists
Merge two sorted linked lists into one sorted linked list.
- #4easyfoundational
4. Remove Duplicates from Sorted Array
Remove duplicates from a sorted array in-place and return the new length.
- #5easyfoundational
5. Remove Element
Remove all instances of a value in-place from an array and return new length.
- #6easyfoundational
6. Search Insert Position
Find target index in sorted array, or where it would be inserted to keep order.
- #7easyfoundational
7. Maximum Subarray
Find the contiguous subarray with the largest sum.
- #8easyfoundational
8. Plus One
Increment a large integer represented as a digit array by one.
- #9easyfoundational
9. Merge Sorted Array
Merge nums2 into nums1 in-place so the result is sorted.
- #10easyfoundational
10. Binary Tree Inorder Traversal
Return the inorder traversal of a binary tree's nodes' values.
- #11easyfoundational
11. Same Tree
Check if two binary trees are structurally identical with same node values.
- #12easyfoundational
12. Symmetric Tree
Determine if a binary tree is a mirror of itself around its center.
- #13easyfoundational
13. Maximum Depth of Binary Tree
Return the maximum depth from root to any leaf in a binary tree.
- #14easyfoundational
14. Balanced Binary Tree
Determine if a binary tree is height-balanced.
- #15easyfoundational
15. Minimum Depth of Binary Tree
Find the depth of the shallowest leaf in a binary tree.
- #16easyfoundational
16. Pascal's Triangle
Generate the first numRows of Pascal's triangle.
- #17easyfoundational
17. Best Time to Buy and Sell Stock
Maximize profit from one buy and one sell of a stock given daily prices.
- #18easyfoundational
18. Valid Palindrome
Check if a string is a palindrome considering only alphanumeric characters.