eBay Interview Questions (60)

Practice real interview problems from eBay

Title	Solution	Practice	Difficulty	Companies	Topics
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+75	Dynamic Programming String+1
16. 3Sum Closest	Solution	Solve	Medium	Amazon+10	Array Sorting+1
22. Generate Parentheses	Solution	Solve	Medium	Accenture+39	Backtracking Dynamic Programming+1
45. Jump Game II	Solution	Solve	Medium	Adobe+27	Array Dynamic Programming+1
49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
50. Pow(x, n)	Solution	Solve	Medium	Accenture+22	Math Recursion
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
73. Set Matrix Zeroes	Solution	Solve	Medium	Amazon+23	Array Hash Table+1
75. Sort Colors	Solution	Solve	Medium	Adobe+33	Array Sorting+1
79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
97. Interleaving String	Solution	Solve	Medium	Amazon+12	Dynamic Programming String
122. Best Time to Buy and Sell Stock II	Solution	Solve	Medium	Accenture+32	Array Dynamic Programming+1
133. Clone Graph	Solution	Solve	Medium	Amazon+17	Breadth-First Search Depth-First Search+2
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search
200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3
207. Course Schedule	Solution	Solve	Medium	Adobe+41	Breadth-First Search Depth-First Search+2
215. Kth Largest Element in an Array	Solution	Solve	Medium	Accenture+44	Array Divide and Conquer+3
221. Maximal Square	Solution	Solve	Medium	Airbnb+29	Array Dynamic Programming+1
253. Meeting Rooms II	Solution	Solve	Medium	Adobe+42	Array Greedy+4
286. Walls and Gates	Solution	Solve	Medium	Amazon+11	Array Breadth-First Search+1
347. Top K Frequent Elements	Solution	Solve	Medium	Adobe+50	Array Bucket Sort+6
416. Partition Equal Subset Sum	Solution	Solve	Medium	Amazon+16	Array Dynamic Programming
473. Matchsticks to Square	Solution	Solve	Medium	Amazon+8	Array Backtracking+3
581. Shortest Unsorted Continuous Subarray	Solution	Solve	Medium	Adobe+9	Array Greedy+4
692. Top K Frequent Words	Solution	Solve	Medium	Adobe+25	Bucket Sort Counting+5
721. Accounts Merge	Solution	Solve	Medium	Airbnb+19	Array Breadth-First Search+5
752. Open the Lock	Solution	Solve	Medium	Amazon+16	Array Breadth-First Search+2
767. Reorganize String	Solution	Solve	Medium	Adobe+23	Counting Greedy+4
981. Time Based Key-Value Store	Solution	Solve	Medium	Airbnb+31	Binary Search Design+2
994. Rotting Oranges	Solution	Solve	Medium	Adobe+52	Array Breadth-First Search+1
1381. Design a Stack With Increment Operation	Solution	Solve	Medium	Amazon+6	Array Design+1
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit	Solution	Solve	Medium	Amazon+13	Array Heap (Priority Queue)+4
1743. Restore the Array From Adjacent Pairs	Solution	Solve	Medium	Amazon+8	Array Depth-First Search+1
1877. Minimize Maximum Pair Sum in Array	Solution	Solve	Medium	Amazon+5	Array Greedy+2
1926. Nearest Exit from Entrance in Maze	Solution	Solve	Medium	Amazon+8	Array Breadth-First Search+1