Uber logo UB
Verified Company Vault 30d Active

Uber DSA Interview Questions

366 curated coding interview questions directly asked in Uber technical rounds, sorted by frequency with recency and difficulty diagnostics.

366 Total Questions
45 (12%) Easy Problems
216 (59%) Medium Problems
105 (29%) Hard Problems
🔥 Most Tested Topics:
Core DSA (128)Arrays (106)Strings (55)Trees (37)Graphs (17)
📂 Sourced Datasets:
Last 30 daysLast 3 monthsLast 6 monthsAll questionsOlder than 6 months

Showing top 200 of 366 questions. View all 366 in the interactive tracker.

Showing 200 of 200 displayed
IDProblemDifficultyTopicPatternAcceptanceFrequencyRecency
305Number of Islands IIHardGraphsBFS / DFS / Topological Sort40.6%100.0%30d
2791Count Paths That Can Form a Palindrome in a TreeHardStrings; TreesHashing / Sliding Window; DFS / BFS52.2%100.0%3m
427Construct Quad TreeMediumTreesDFS / BFS78.3%87.5%30d
1101The Earliest Moment When Everyone Become FriendsMediumCore DSAImplementation / Reasoning66.1%87.5%30d
1429First Unique NumberMediumCore DSAImplementation / Reasoning57.6%87.5%30d
977Squares of a Sorted ArrayEasyArraysSorting / Prefix / Scan73.8%87.5%30d
2858Minimum Edge Reversals So Every Node Is ReachableHardArrays; TreesSorting / Prefix / Scan; DFS / BFS59.5%87.5%30d
269Alien DictionaryHardGraphsBFS / DFS / Topological Sort37.2%87.5%3m
1438Longest Continuous Subarray With Absolute Diff Less Than or Equal to LimitMediumArraysSorting / Prefix / Scan57.7%75.0%30d
56Merge IntervalsMediumArraysSorting / Prefix / Scan51.8%75.0%30d
230Kth Smallest Element in a BSTMediumTrees; HeapDFS / BFS; Priority Queue76.8%75.0%30d
79Word SearchMediumStrings; Binary SearchHashing / Sliding Window; Binary Search47.4%75.0%30d
1475Final Prices With a Special Discount in a ShopEasyCore DSAImplementation / Reasoning84.1%75.0%30d
815Bus RoutesHardCore DSAImplementation / Reasoning47.3%75.0%30d
564Find the Closest PalindromeHardStringsHashing / Sliding Window32.0%75.0%30d
2503Maximum Number of Points From Grid QueriesHardArraysSorting / Prefix / Scan59.3%75.0%30d
981Time Based Key-Value StoreMediumCore DSAImplementation / Reasoning49.9%75.0%3m
162Find Peak ElementMediumBinary SearchBinary Search47.0%75.0%3m
855Exam RoomMediumCore DSAImplementation / Reasoning43.5%75.0%3m
68Text JustificationHardCore DSAImplementation / Reasoning51.2%75.0%all
238Product of Array Except SelfMediumArraysSorting / Prefix / Scan68.9%75.0%all
729My Calendar IMediumCore DSAImplementation / Reasoning58.3%75.0%all
528Random Pick with WeightMediumCore DSAImplementation / Reasoning49.1%75.0%all
200Number of IslandsMediumGraphsBFS / DFS / Topological Sort64.4%62.5%3m
2571Minimum Operations to Reduce an Integer to 0MediumArraysSorting / Prefix / Scan62.4%62.5%3m
362Design Hit CounterMediumDesignData Structure Design69.7%62.5%3m
1428Leftmost Column with at Least a OneMediumCore DSAImplementation / Reasoning55.2%62.5%3m
146LRU CacheMediumDesignData Structure Design47.4%62.5%3m
2861Maximum Number of AlloysMediumArraysSorting / Prefix / Scan41.0%62.5%3m
380Insert Delete GetRandom O(1)MediumCore DSAImplementation / Reasoning55.4%62.5%3m
210Course Schedule IIMediumGraphsBFS / DFS / Topological Sort55.5%62.5%3m
2954Count the Number of Infection SequencesHardCore DSAImplementation / Reasoning37.8%62.5%3m
207Course ScheduleMediumGraphsBFS / DFS / Topological Sort51.4%62.5%6m
827Making A Large IslandHardGraphsBFS / DFS / Topological Sort56.6%62.5%6m
1Two SumEasyArraysSorting / Prefix / Scan; Two Pointers57.5%62.5%all
17Letter Combinations of a Phone NumberMediumStrings; BacktrackingHashing / Sliding Window; Backtracking66.1%62.5%all
23Merge k Sorted ListsHardArrays; Linked List; HeapSorting / Prefix / Scan; Two Pointers; Priority Queue59.6%62.5%all
36Valid SudokuMediumStrings; BacktrackingHashing / Sliding Window; Backtracking64.5%62.5%all
49Group AnagramsMediumStringsHashing / Sliding Window72.6%62.5%all
54Spiral MatrixMediumArraysSorting / Prefix / Scan56.8%62.5%all
76Minimum Window SubstringHardArrays; Strings; TreesSorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS; Sliding Window47.5%62.5%all
224Basic CalculatorHardStack / QueueMonotonic Stack / Simulation46.9%62.5%all
242Valid AnagramEasyStringsHashing / Sliding Window68.1%62.5%all
297Serialize and Deserialize Binary TreeHardTrees; DesignDFS / BFS; Data Structure Design60.8%62.5%all
588Design In-Memory File SystemHardDesignData Structure Design48.4%62.5%all
741Cherry PickupHardCore DSAImplementation / Reasoning39.5%62.5%all
2009Minimum Number of Operations to Make Array ContinuousHardArraysSorting / Prefix / Scan51.8%62.5%all
2258Escape the Spreading FireHardCore DSAImplementation / Reasoning38.2%62.5%all
2444Count Subarrays With Fixed BoundsHardArraysSorting / Prefix / Scan69.2%62.5%all
2468Split Message Based on LimitHardCore DSAImplementation / Reasoning42.1%62.5%all
2493Divide Nodes Into the Maximum Number of GroupsHardArrays; TreesSorting / Prefix / Scan; DFS / BFS66.9%62.5%all
3071Minimum Operations to Write the Letter Y on a GridMediumArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window64.6%62.5%all
3161Block Placement QueriesHardCore DSAImplementation / Reasoning18.7%62.5%all
3341Find Minimum Time to Reach Last Room IMediumArraysSorting / Prefix / Scan55.4%62.5%all
1861Rotating the BoxMediumCore DSAImplementation / Reasoning82.5%62.5%all
410Split Array Largest SumHardArraysSorting / Prefix / Scan60.4%50.0%3m
864Shortest Path to Get All KeysHardCore DSAImplementation / Reasoning54.6%50.0%3m
67924 GameHardCore DSAImplementation / Reasoning59.5%50.0%3m
2389Longest Subsequence With Limited SumEasyArraysSorting / Prefix / Scan73.6%50.0%3m
987Vertical Order Traversal of a Binary TreeHardTreesDFS / BFS53.8%50.0%3m
5Longest Palindromic SubstringMediumStrings; TreesHashing / Sliding Window; DFS / BFS37.8%50.0%3m
2402Meeting Rooms IIIHardGreedyGreedy51.5%50.0%3m
1931Painting a Grid With Three Different ColorsHardCore DSAImplementation / Reasoning77.1%50.0%3m
1197Minimum Knight MovesMediumArraysSorting / Prefix / Scan42.0%50.0%3m
384Shuffle an ArrayMediumArraysSorting / Prefix / Scan59.7%50.0%3m
994Rotting OrangesMediumCore DSAImplementation / Reasoning58.7%50.0%3m
2477Minimum Fuel Cost to Report to the CapitalMediumArraysSorting / Prefix / Scan65.3%50.0%3m
295Find Median from Data StreamHardHeapPriority Queue54.5%50.0%3m
802Find Eventual Safe StatesMediumCore DSAImplementation / Reasoning70.7%50.0%3m
212Word Search IIHardStrings; Binary SearchHashing / Sliding Window; Binary Search38.5%50.0%3m
399Evaluate DivisionMediumCore DSAImplementation / Reasoning64.2%50.0%3m
934Shortest BridgeMediumCore DSAImplementation / Reasoning59.5%50.0%6m
253Meeting Rooms IIMediumGreedyGreedy52.7%50.0%6m
139Word BreakMediumStrings; Dynamic ProgrammingHashing / Sliding Window; State Transition49.5%50.0%6m
204Count PrimesMediumCore DSAImplementation / Reasoning36.1%50.0%6m
787Cheapest Flights Within K StopsMediumHeapPriority Queue41.8%50.0%6m
502IPOHardCore DSAImplementation / Reasoning53.5%50.0%6m
3629Minimum Jumps to Reach End via Prime TeleportationMediumArrays; GreedySorting / Prefix / Scan; Greedy44.8%50.0%6m
8String to Integer (atoi)MediumStringsHashing / Sliding Window21.0%50.0%all
10Regular Expression MatchingHardCore DSAImplementation / Reasoning31.0%50.0%all
13Roman to IntegerEasyStringsHashing / Sliding Window66.6%50.0%all
22Generate ParenthesesMediumStringsHashing / Sliding Window78.7%50.0%all
24Swap Nodes in PairsMediumTreesDFS / BFS69.5%50.0%all
33Search in Rotated Sorted ArrayMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search44.9%50.0%all
37Sudoku SolverHardBacktrackingBacktracking65.5%50.0%all
39Combination SumMediumArrays; BacktrackingSorting / Prefix / Scan; Backtracking76.5%50.0%all
78SubsetsMediumBacktrackingBacktracking82.3%50.0%all
84Largest Rectangle in HistogramHardCore DSAImplementation / Reasoning49.9%50.0%all
91Decode WaysMediumDynamic ProgrammingState Transition38.0%50.0%all
104Maximum Depth of Binary TreeEasyArrays; TreesSorting / Prefix / Scan; DFS / BFS78.2%50.0%all
125Valid PalindromeEasyStringsHashing / Sliding Window53.3%50.0%all
133Clone GraphMediumGraphsBFS / DFS / Topological Sort65.3%50.0%all
138Copy List with Random PointerMediumLinked ListTwo Pointers62.9%50.0%all
140Word Break IIHardStrings; Dynamic ProgrammingHashing / Sliding Window; State Transition55.6%50.0%all
155Min StackMediumStack / QueueMonotonic Stack / Simulation58.2%50.0%all
161One Edit DistanceMediumDynamic ProgrammingState Transition34.6%50.0%all
171Excel Sheet Column NumberEasyCore DSAImplementation / Reasoning67.8%50.0%all
186Reverse Words in a String IIMediumStringsHashing / Sliding Window56.7%50.0%all
199Binary Tree Right Side ViewMediumTreesDFS / BFS70.2%50.0%all
202Happy NumberEasyCore DSAImplementation / Reasoning59.7%50.0%all
206Reverse Linked ListEasyLinked ListTwo Pointers80.6%50.0%all
208Implement Trie (Prefix Tree)MediumTreesDFS / BFS69.5%50.0%all
239Sliding Window MaximumHardArraysSorting / Prefix / Scan; Sliding Window48.8%50.0%all
249Group Shifted StringsMediumStringsHashing / Sliding Window67.8%50.0%all
254Factor CombinationsMediumBacktrackingBacktracking50.5%50.0%all
262Trips and UsersHardCore DSAImplementation / Reasoning38.3%50.0%all
266Palindrome PermutationEasyStrings; BacktrackingHashing / Sliding Window; Backtracking68.7%50.0%all
290Word PatternEasyStringsHashing / Sliding Window44.1%50.0%all
291Word Pattern IIMediumStringsHashing / Sliding Window48.8%50.0%all
322Coin ChangeMediumDynamic ProgrammingState Transition48.4%50.0%all
337House Robber IIIMediumDynamic ProgrammingState Transition55.9%50.0%all
373Find K Pairs with Smallest SumsMediumArraysSorting / Prefix / Scan41.9%50.0%all
432All O`one Data StructureHardCore DSAImplementation / Reasoning44.3%50.0%all
450Delete Node in a BSTMediumTreesDFS / BFS54.7%50.0%all
465Optimal Account BalancingHardCore DSAImplementation / Reasoning50.5%50.0%all
490The MazeMediumCore DSAImplementation / Reasoning60.4%50.0%all
516Longest Palindromic SubsequenceMediumCore DSAImplementation / Reasoning65.4%50.0%all
535Encode and Decode TinyURLMediumDynamic ProgrammingState Transition86.6%50.0%all
636Exclusive Time of FunctionsMediumCore DSAImplementation / Reasoning66.2%50.0%all
648Replace WordsMediumStringsHashing / Sliding Window68.7%50.0%all
690Employee ImportanceMediumCore DSAImplementation / Reasoning69.4%50.0%all
699Falling SquaresHardCore DSAImplementation / Reasoning47.8%50.0%all
733Flood FillEasyCore DSAImplementation / Reasoning68.3%50.0%all
735Asteroid CollisionMediumCore DSAImplementation / Reasoning47.9%50.0%all
710Random Pick with BlacklistHardLinked ListTwo Pointers35.0%50.0%all
875Koko Eating BananasMediumBinary SearchBinary Search50.0%50.0%all
959Regions Cut By SlashesMediumCore DSAImplementation / Reasoning77.5%50.0%all
1064Fixed PointEasyCore DSAImplementation / Reasoning64.1%50.0%all
1136Parallel CoursesMediumGraphsBFS / DFS / Topological Sort62.2%50.0%all
1039Minimum Score Triangulation of PolygonMediumArraysSorting / Prefix / Scan67.5%50.0%all
1171Remove Zero Sum Consecutive Nodes from Linked ListMediumArrays; Trees; Linked ListSorting / Prefix / Scan; DFS / BFS; Two Pointers53.2%50.0%all
1334Find the City With the Smallest Number of Neighbors at a Threshold DistanceMediumCore DSAImplementation / Reasoning72.8%50.0%all
1385Find the Distance Value Between Two ArraysEasyArraysSorting / Prefix / Scan71.8%50.0%all
1400Construct K Palindrome StringsMediumStringsHashing / Sliding Window68.5%50.0%all
1462Course Schedule IVMediumGraphsBFS / DFS / Topological Sort59.9%50.0%all
1519Number of Nodes in the Sub-Tree With the Same LabelMediumTreesDFS / BFS55.4%50.0%all
1579Remove Max Number of Edges to Keep Graph Fully TraversableHardGraphsBFS / DFS / Topological Sort70.2%50.0%all
1635Hopper Company Queries IHardCore DSAImplementation / Reasoning48.1%50.0%all
1645Hopper Company Queries IIHardCore DSAImplementation / Reasoning39.9%50.0%all
1651Hopper Company Queries IIIHardCore DSAImplementation / Reasoning65.4%50.0%all
1719Number Of Ways To Reconstruct A TreeHardTreesDFS / BFS45.8%50.0%all
1705Maximum Number of Eaten ApplesMediumArraysSorting / Prefix / Scan43.4%50.0%all
1768Merge Strings AlternatelyEasyArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window82.1%50.0%all
1829Maximum XOR for Each QueryMediumArraysSorting / Prefix / Scan84.7%50.0%all
1818Minimum Absolute Sum DifferenceMediumArraysSorting / Prefix / Scan32.5%50.0%all
1856Maximum Subarray Min-ProductMediumArraysSorting / Prefix / Scan40.4%50.0%all
1926Nearest Exit from Entrance in MazeMediumCore DSAImplementation / Reasoning48.6%50.0%all
2307Check for Contradictions in EquationsHardCore DSAImplementation / Reasoning43.9%50.0%all
1968Array With Elements Not Equal to Average of NeighborsMediumArraysSorting / Prefix / Scan50.8%50.0%all
1961Check If String Is a Prefix of ArrayEasyArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window52.9%50.0%all
1967Number of Strings That Appear as Substrings in WordEasyStrings; TreesHashing / Sliding Window; DFS / BFS82.6%50.0%all
2187Minimum Time to Complete TripsMediumArraysSorting / Prefix / Scan39.8%50.0%all
2196Create Binary Tree From DescriptionsMediumTreesDFS / BFS81.7%50.0%all
2248Intersection of Multiple ArraysEasyArraysSorting / Prefix / Scan68.7%50.0%all
2261K Divisible Elements SubarraysMediumArraysSorting / Prefix / Scan55.0%50.0%all
2243Calculate Digit Sum of a StringEasyArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window67.8%50.0%all
2333Minimum Sum of Squared DifferenceMediumArraysSorting / Prefix / Scan26.9%50.0%all
2282Number of People That Can Be Seen in a GridMediumCore DSAImplementation / Reasoning47.6%50.0%all
2508Add Edges to Make Degrees of All Nodes EvenHardTreesDFS / BFS36.1%50.0%all
2555Maximize Win From Two SegmentsMediumCore DSAImplementation / Reasoning37.7%50.0%all
2828Check if a String Is an Acronym of WordsEasyStringsHashing / Sliding Window83.0%50.0%all
2848Points That Intersect With CarsEasyCore DSAImplementation / Reasoning73.4%50.0%all
2912Number of Ways to Reach Destination in the GridHardCore DSAImplementation / Reasoning57.8%50.0%all
3023Find Pattern in Infinite Stream IMediumStringsHashing / Sliding Window57.3%50.0%all
3037Find Pattern in Infinite Stream IIHardStringsHashing / Sliding Window67.4%50.0%all
3073Maximum Increasing Triplet ValueMediumArraysSorting / Prefix / Scan36.0%50.0%all
3078Match Alphanumerical Pattern in Matrix IMediumArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window64.8%50.0%all
3191Minimum Operations to Make Binary Array Elements Equal to One IMediumArraysSorting / Prefix / Scan80.4%50.0%all
3192Minimum Operations to Make Binary Array Elements Equal to One IIMediumArraysSorting / Prefix / Scan65.1%50.0%all
3027Find the Number of Ways to Place People IIHardCore DSAImplementation / Reasoning64.4%50.0%all
3342Find Minimum Time to Reach Last Room IIMediumArraysSorting / Prefix / Scan67.6%50.0%all
3387Maximize Amount After Two Days of ConversionsMediumCore DSAImplementation / Reasoning61.4%50.0%all
2768Number of Black BlocksMediumCore DSAImplementation / Reasoning41.8%50.0%all
3466Maximum Coin CollectionMediumArrays; Dynamic ProgrammingSorting / Prefix / Scan; State Transition53.1%50.0%all
505The Maze IIMediumCore DSAImplementation / Reasoning55.1%50.0%all
3652Best Time to Buy and Sell Stock using StrategyMediumCore DSAImplementation / Reasoning59.8%50.0%all
3868Minimum Cost to Equalize Arrays Using SwapsMediumArraysSorting / Prefix / Scan48.5%50.0%all
227Basic Calculator IIMediumStack / QueueMonotonic Stack / Simulation46.9%37.5%6m
2163Minimum Difference in Sums After Removal of ElementsHardArraysSorting / Prefix / Scan69.6%37.5%6m
752Open the LockMediumCore DSAImplementation / Reasoning61.3%37.5%6m
347Top K Frequent ElementsMediumHeapPriority Queue66.4%37.5%6m
2092Find All People With SecretHardCore DSAImplementation / Reasoning48.4%37.5%6m
2561Rearranging FruitsHardCore DSAImplementation / Reasoning57.3%37.5%6m
545Boundary of Binary TreeMediumTreesDFS / BFS48.1%37.5%6m
127Word LadderHardStringsHashing / Sliding Window45.6%37.5%6m
1423Maximum Points You Can Obtain from CardsMediumArraysSorting / Prefix / Scan57.7%37.5%6m
128Longest Consecutive SequenceMediumCore DSAImplementation / Reasoning47.1%37.5%6m
719Find K-th Smallest Pair DistanceHardCore DSAImplementation / Reasoning46.5%37.5%6m
1244Design A LeaderboardMediumDesignData Structure Design68.1%37.5%6m
3419Minimize the Maximum Edge Weight of GraphMediumArrays; GraphsSorting / Prefix / Scan; BFS / DFS / Topological Sort44.6%37.5%6m
121Best Time to Buy and Sell StockEasyCore DSAImplementation / Reasoning56.8%37.5%6m
2467Most Profitable Path in a TreeMediumTreesDFS / BFS67.3%37.5%6m
1966Binary Searchable Numbers in an Unsorted ArrayMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search63.8%37.5%6m
692Top K Frequent WordsMediumStrings; HeapHashing / Sliding Window; Priority Queue60.2%37.5%6m
3356Zero Array Transformation IIMediumArraysSorting / Prefix / Scan43.6%37.5%6m
14Longest Common PrefixEasyCore DSAImplementation / Reasoning47.6%37.5%all
31Next PermutationMediumBacktrackingBacktracking45.3%37.5%all
34Find First and Last Position of Element in Sorted ArrayMediumArraysSorting / Prefix / Scan48.9%37.5%all
42Trapping Rain WaterHardCore DSATwo Pointers67.4%37.5%all
48Rotate ImageMediumArraysSorting / Prefix / Scan80.1%37.5%all