Dashboard Questions Topics Companies Sheets

Expedia Interview Questions

49 coding problems asked in Expedia interviews. Prepare for your technical interview with real questions.

Problems

Easy

Medium

Hard

Difficulty

All49 Easy15 Medium28 Hard6

Title	Solve	Difficulty	Companies	Topics
1. Two Sum	Solve	Easy	Accenture+29	Array Hash Table
13. Roman to Integer	Solve	Easy	Accenture+18	Hash Table Math+1
20. Valid Parentheses	Solve	Easy	Adobe+25	Stack String
33. Search in Rotated Sorted Array	Solve	Medium	Accenture+91	Array Binary Search
63. Unique Paths II	Solve	Medium	Amazon+19	Array Dynamic Programming+1
70. Climbing Stairs	Solve	Easy	Adobe+8	Dynamic Programming Math+1
121. Best Time to Buy and Sell Stock	Solve	Easy	Adobe+30	Array Dynamic Programming
139. Word Break	Solve	Medium	Accenture+38	Array Dynamic Programming+4
141. Linked List Cycle	Solve	Easy	42gearMobilitySystems+131	Hash Table Linked List+1
146. LRU Cache	Solve	Medium	Accolite+56	Design Doubly-Linked List+2
168. Excel Sheet Column Title	Solve	Easy	Adobe+24	Math String
215. Kth Largest Element in an Array	Solve	Medium	ABCO+44	Array Divide and Conquer+3
239. Sliding Window Maximum	Solve	Hard	Accion Labs India+66	Array Heap (Priority Queue)+3
273. Integer to English Words	Solve	Hard	Amazon+7	Math Recursion+1
283. Move Zeroes	Solve	Easy	Adobe+11	Array Two Pointers
287. Find the Duplicate Number	Solve	Medium	Adobe+30	Array Binary Search+2
295. Find Median from Data Stream	Solve	Hard	Adobe+33	Data Stream Design+3
296. Best Meeting Point	Solve	Hard	Expedia+2	Array Math+2
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
435. Non-overlapping Intervals	Solve	Medium	Amazon+7	Array Dynamic Programming+2
443. String Compression	Solve	Medium	Amazon+8	String Two Pointers
445. Add Two Numbers II	Solve	Medium	Accenture+49	Linked List Math+1
560. Subarray Sum Equals K	Solve	Medium	Adobe+15	Array Hash Table+1
647. Palindromic Substrings	Solve	Medium	Expedia+2	Dynamic Programming String+1
688. Knight Probability in Chessboard	Solve	Medium	Amazon+5	Dynamic Programming
697. Degree of an Array	Solve	Easy	Adobe+6	Array Hash Table
705. Design HashSet	Solve	Easy	Amazon+6	Array Design+3
724. Find Pivot Index	Solve	Easy	Adobe+8	Array Prefix Sum
767. Reorganize String	Solve	Medium	Adobe+17	Counting Greedy+4
787. Cheapest Flights Within K Stops	Solve	Medium	Airbnb+15	Breadth-First Search Depth-First Search+4
992. Subarrays with K Different Integers	Solve	Hard	Adobe+10	Array Counting+2
1011. Capacity To Ship Packages Within D Days	Solve	Medium	Adobe+16	Array Binary Search
1101. The Earliest Moment When Everyone Become Friends	Solve	Medium	Expedia+1	Array Sorting+1
1197. Minimum Knight Moves	Solve	Medium	Amazon+10	Breadth-First Search
1328. Break a Palindrome	Solve	Medium	Expedia+10	Greedy String
1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance	Solve	Medium	Akuna Capital+4	Dynamic Programming Graph+1
1451. Rearrange Words in a Sentence	Solve	Medium	Amazon+2	Sorting String
1481. Least Number of Unique Integers after K Removals	Solve	Medium	Amazon+3	Array Counting+3
1487. Making File Names Unique	Solve	Medium	Expedia+1	Array Hash Table+1
1492. The kth Factor of n	Solve	Medium	Amazon+1	Math Number Theory
1507. Reformat Date	Solve	Easy	Expedia+2	String
1732. Find the Highest Altitude	Solve	Easy	Apple+4	Array Prefix Sum
1805. Number of Different Integers in a String	Solve	Easy	Expedia	Hash Table String
1963. Minimum Number of Swaps to Make the String Balanced	Solve	Medium	Apple+3	Greedy Stack+2
2016. Maximum Difference Between Increasing Elements	Solve	Easy	Apple+4	Array
2168. Unique Substrings With Equal Digit Frequency	Solve	Medium	Expedia	Counting Hash Function+3
2366. Minimum Replacements to Sort the Array	Solve	Hard	Expedia+1	Array Greedy+1
2491. Divide Players Into Teams of Equal Skill	Solve	Medium	Expedia+1	Array Hash Table+2
2533. Number of Good Binary Strings	Solve	Medium	Citadel+1	Dynamic Programming