Dashboard Questions Topics Companies Sheets

Uber Interview Questions

261 coding problems asked in Uber interviews. Prepare for your technical interview with real questions.

261

Problems

Easy

133

Medium

Hard

Difficulty

All261 Easy56 Medium133 Hard72

Title	Solve	Difficulty	Companies	Topics
10. Regular Expression Matching	Solve	Hard	Adobe+8	Dynamic Programming Recursion+1
37. Sudoku Solver	Solve	Hard	Adobe+11	Array Backtracking+2
42. Trapping Rain Water	Solve	Hard	Adobe+21	Array Dynamic Programming+3
44. Wildcard Matching	Solve	Hard	Amazon+5	Dynamic Programming Greedy+2
68. Text Justification	Solve	Hard	Adobe+25	Array Simulation+1
84. Largest Rectangle in Histogram	Solve	Hard	Adobe+7	Array Monotonic Stack+1
123. Best Time to Buy and Sell Stock III	Solve	Hard	Amazon+2	Array Dynamic Programming
135. Candy	Solve	Hard	Adobe+21	Array Greedy
174. Dungeon Game	Solve	Hard	Amazon+1	Array Dynamic Programming+1
185. Department Top Three Salaries	Solve	Hard	Amazon+4	Database
212. Word Search II	Solve	Hard	Amazon+9	Array Backtracking+3
218. The Skyline Problem	Solve	Hard	Cruise Automation+3	Array Binary Indexed Tree+5
224. Basic Calculator	Solve	Hard	Adobe+8	Math Recursion+2
239. Sliding Window Maximum	Solve	Hard	Accion Labs India+66	Array Heap (Priority Queue)+3
262. Trips and Users	Solve	Hard	Adobe+3	Database
269. Alien Dictionary	Solve	Hard	Airbnb+8	Array Breadth-First Search+4
295. Find Median from Data Stream	Solve	Hard	Adobe+33	Data Stream Design+3
297. Serialize and Deserialize Binary Tree	Solve	Hard	Amazon+8	Binary Tree Breadth-First Search+4
305. Number of Islands II	Solve	Hard	Google+1	Array Hash Table+1
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
329. Longest Increasing Path in a Matrix	Solve	Hard	Amazon+14	Array Breadth-First Search+6
332. Reconstruct Itinerary	Solve	Hard	Amazon+9	Depth-First Search Eulerian Circuit+1
428. Serialize and Deserialize N-ary Tree	Solve	Hard	Amazon+7	Breadth-First Search Depth-First Search+2
446. Arithmetic Slices II - Subsequence	Solve	Hard	Adobe+3	Array Dynamic Programming
465. Optimal Account Balancing	Solve	Hard	Affirm+3	Array Backtracking+3
502. IPO	Solve	Hard	Uber	Array Greedy+2
546. Remove Boxes	Solve	Hard	Uber	Array Dynamic Programming+1
564. Find the Closest Palindrome	Solve	Hard	Amazon+5	Math String
699. Falling Squares	Solve	Hard	Square+1	Array Ordered Set+1
710. Random Pick with Blacklist	Solve	Hard	Amazon+2	Array Binary Search+4
715. Range Module	Solve	Hard	Amazon+6	Design Ordered Set+1
741. Cherry Pickup	Solve	Hard	Akuna Capital+7	Array Dynamic Programming+1
757. Set Intersection Size At Least Two	Solve	Hard	Drawbridge+1	Array Greedy+1
759. Employee Free Time	Solve	Hard	Airbnb+7	Array Heap (Priority Queue)+1
773. Sliding Puzzle	Solve	Hard	Airbnb+3	Array Backtracking+4
778. Swim in Rising Water	Solve	Hard	Amazon+6	Array Binary Search+5
780. Reaching Points	Solve	Hard	Bloomberg+11	Math
815. Bus Routes	Solve	Hard	Amazon+7	Array Breadth-First Search+1
827. Making A Large Island	Solve	Hard	Adobe+10	Array Breadth-First Search+3
902. Numbers At Most N Given Digit Set	Solve	Hard	Amazon+1	Array Binary Search+3
987. Vertical Order Traversal of a Binary Tree	Solve	Hard	Amazon+4	Binary Tree Breadth-First Search+4
992. Subarrays with K Different Integers	Solve	Hard	Adobe+10	Array Counting+2
1092. Shortest Common Supersequence	Solve	Hard	Amazon+4	Dynamic Programming String
1095. Find in Mountain Array	Solve	Hard	Adobe+8	Array Binary Search+1
1153. String Transforms Into Another String	Solve	Hard	Amazon+4	Hash Table String
1235. Maximum Profit in Job Scheduling	Solve	Hard	Adobe+18	Array Binary Search+2
1293. Shortest Path in a Grid with Obstacles Elimination	Solve	Hard	Amazon+10	Array Breadth-First Search+1
1312. Minimum Insertion Steps to Make a String Palindrome	Solve	Hard	Adobe+10	Dynamic Programming String
1335. Minimum Difficulty of a Job Schedule	Solve	Hard	Amazon+4	Array Dynamic Programming
1383. Maximum Performance of a Team	Solve	Hard	Amazon+1	Array Greedy+2