Expedia Interview ExperienceTop expedia interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Valid Parentheses LeetCode Solution157732Merge Sorted Arrays Leetcode Solution110483Longest Substring Without Repeating Characters LeetCode Solution81614Longest Common Prefix Leetcode Solution72725Move Zeroes LeetCode Solution72406Word Search Leetcode Solution72387Multiply Strings Leetcode Solution67338Search in Rotated Sorted Array Leetcode Solution66899Sort Colors LeetCode Solution555510String Compression LeetCode Solution546711Count all subsequences having product less than K543612Find the Duplicate Number LeetCode Solution537513Best Time to Buy and Sell Stock LeetCode Solution537214Product of Array Except Self LeetCode Solution522615A Product Array Puzzle522316Group Anagrams LeetCode Solution509917Kth largest element in an Array Leetcode Solutions490918Find Pair with Given Difference433819String Compression431120Trapping Rain Water Leetcode Solution428321Break a Palindrome LeetCode Solution418922Word Ladder LeetCode Solution418423Subarray Sum Equals K LeetCode Solution413424Insert Delete GetRandom O(1) Leetcode Solution394425Minimum Knight Moves LeetCode Solution379226Minimum number of distinct elements after removing m items375427Unique Paths II Leetcode Solution371128The kth Factor of n Leetcode Solution369029Set Matrix Zeroes Leetcode Solution361730Top K Frequent Words LeetCode Solution3536