Expedia Interview Questions — 49 DSA Problems

45 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked Expedia LeetCode questions for software engineering interviews.

• Find the Smallest Divisor Given a Threshold (MEDIUM) — Array, Binary Search
• Valid Triangle Number (MEDIUM) — Array, Two Pointers, Binary Search, Greedy, Sorting
• The kth Factor of n (MEDIUM) — Math, Number Theory
• Minimum Swaps to Group All 1's Together (MEDIUM) — Array, Sliding Window
• Divide Players Into Teams of Equal Skill (MEDIUM) — Array, Hash Table, Two Pointers, Sorting
• Break a Palindrome (MEDIUM) — String, Greedy
• Minimum One Bit Operations to Make Integers Zero (HARD) — Dynamic Programming, Bit Manipulation, Memoization
• Most Visited Sector in a Circular Track (EASY) — Array, Simulation
• Number of Good Binary Strings (MEDIUM) — Dynamic Programming
• Rearrange Words in a Sentence (MEDIUM) — String, Sorting
• String Compression (MEDIUM) — Two Pointers, String
• Minimum Replacements to Sort the Array (HARD) — Array, Math, Greedy
• Unique Substrings With Equal Digit Frequency (MEDIUM) — Hash Table, String, Rolling Hash, Counting, Hash Function
• Valid Word (EASY) — String
• The Earliest Moment When Everyone Become Friends (MEDIUM) — Array, Union Find, Sorting
• Valid Parentheses (EASY) — String, Stack
• Remove Duplicate Letters (MEDIUM) — String, Stack, Greedy, Monotonic Stack
• Find the City With the Smallest Number of Neighbors at a Threshold Distance (MEDIUM) — Dynamic Programming, Graph, Shortest Path
• Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
• Group Anagrams (MEDIUM) — Array, Hash Table, String, Sorting
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• Capacity To Ship Packages Within D Days (MEDIUM) — Array, Binary Search
• Set Matrix Zeroes (MEDIUM) — Array, Hash Table, Matrix
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Minimum Number of Swaps to Make the String Balanced (MEDIUM) — Two Pointers, String, Stack, Greedy
• House Robber (MEDIUM) — Array, Dynamic Programming
• Jump Game II (MEDIUM) — Array, Dynamic Programming, Greedy
• Max Consecutive Ones III (MEDIUM) — Array, Binary Search, Sliding Window, Prefix Sum
• Number of Islands (MEDIUM) — Array, Depth-First Search, Breadth-First Search, Union Find, Matrix
• Roman to Integer (EASY) — Hash Table, Math, String
• Minimum Number of Chairs in a Waiting Room (EASY) — String, Simulation
• Merge Sorted Array (EASY) — Array, Two Pointers, Sorting
• Number of Visible People in a Queue (HARD) — Array, Stack, Monotonic Stack
• Longest Increasing Subsequence (MEDIUM) — Array, Binary Search, Dynamic Programming
• Reformat Date (EASY) — String
• Two Sum (EASY) — Array, Hash Table
• Keys and Rooms (MEDIUM) — Depth-First Search, Breadth-First Search, Graph
• Find the Index of the First Occurrence in a String (EASY) — Two Pointers, String, String Matching
• Add Two Numbers (MEDIUM) — Linked List, Math, Recursion
• Reverse Linked List (EASY) — Linked List, Recursion
• LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
• Merge Intervals (MEDIUM) — Array, Sorting
• Subarray Sums Divisible by K (MEDIUM) — Array, Hash Table, Prefix Sum
• Least Number of Unique Integers after K Removals (MEDIUM) — Array, Hash Table, Greedy, Sorting, Counting
• Permutation in String (MEDIUM) — Hash Table, Two Pointers, String, Sliding Window
• Climbing Stairs (EASY) — Math, Dynamic Programming, Memoization
• Count Number of Pairs With Absolute Difference K (EASY) — Array, Hash Table, Counting
• Rotting Oranges (MEDIUM) — Array, Breadth-First Search, Matrix
• Degree of an Array (EASY) — Array, Hash Table