Sign In
Back to Sheets/Uber Master DSA Sheet

Uber Master DSA Sheet

This compilation contains exclusive, previously asked data structure and algorithm questions from real Uber interviews. Focus on these core problem patterns to confidently tackle even the hardest interview challenges.

top-specificuber-prep
0
381
Pacific Atlantic Water Flow
Medium
Find the Length of the Longest Common Prefix
Medium
Open the Lock3 Months
Medium
Reverse Linked List
Easy
Find the Closest Palindrome3 Months
Hard
Asteroid Collision
Medium
Top K Frequent Words
Medium
Rotating the Box
Medium
Furthest Building You Can Reach
Medium
Insert Delete GetRandom O(1) - Duplicates allowed6 Months
Hard
Meeting Rooms II3 Months
Medium
Word Ladder II
Hard
Spiral Matrix
Medium
Design A Leaderboard
Medium
Min Stack
Medium
Valid Parentheses
Easy
Course Schedule II
Medium
Clone Graph
Medium
Product of Array Except Self
Medium
Verifying an Alien Dictionary6 Months
Easy
Minimum Cost For Tickets
Medium
Group Shifted Strings
Medium
Kth Smallest Element in a BST30 Days
Medium
Block Placement Queries
Hard
Split Array Largest Sum3 Months
Hard
Climbing Stairs
Easy
Car Pooling
Medium
Trapping Rain Water
Hard
Next Permutation
Medium
Find K Closest Elements
Medium
Maximum Depth of Binary Tree
Easy
Longest Substring Without Repeating Characters
Medium
Copy List with Random Pointer
Medium
Longest Palindromic Substring
Medium
Minimum Operations to Write the Letter Y on a Grid
Medium
Merge Intervals6 Months
Medium
Time Based Key-Value Store3 Months
Medium
Koko Eating Bananas
Medium
Optimal Account Balancing
Hard
Serialize and Deserialize Binary Tree
Hard
Generate Parentheses
Medium
Create Target Array in the Given Order
Easy
Alien Dictionary3 Months
Hard
Construct Quad Tree30 Days
Medium
Largest 1-Bordered Square
Medium
First Unique Number3 Months
Medium
Maximum Profit in Job Scheduling6 Months
Hard
Number of Adjacent Elements With the Same Color
Medium
Basic Calculator II3 Months
Medium
My Calendar I6 Months
Medium
Rotate Image
Medium
House Robber III
Medium
Task Scheduler
Medium
Random Pick with Weight
Medium
Longest Increasing Path in a Matrix
Hard
Swim in Rising Water
Hard
IPO30 Days
Hard
Valid Palindrome II
Easy
Match Alphanumerical Pattern in Matrix I
Medium
Valid Sudoku
Medium
One Edit Distance
Medium
Sqrt(x)
Easy
Number of Black Blocks
Medium
Count Paths That Can Form a Palindrome in a Tree30 Days
Hard
Find the Distance Value Between Two Arrays
Easy
Maximum Width Ramp
Medium
Capacity To Ship Packages Within D Days
Medium
Analyze User Website Visit Pattern
Medium
Longest Repeating Character Replacement
Medium
Regular Expression Matching
Hard
Minimum Window Substring
Hard
Design Snake Game
Medium
Design In-Memory File System6 Months
Hard
LRU Cache3 Months
Medium
Insert Interval
Medium
Maximum Earnings From Taxi
Medium
Find All Possible Recipes from Given Supplies
Medium
Minimum Number of Operations to Make Array Continuous
Hard
Burst Balloons
Hard
Walls and Gates
Medium
Search a 2D Matrix II
Medium
Excel Sheet Column Number
Easy
Move Zeroes
Easy
All O`one Data Structure
Hard
Collect Coins in a Tree
Hard
Set Matrix Zeroes
Medium
Bus Routes3 Months
Hard
Making A Large Island30 Days
Hard
Escape the Spreading Fire6 Months
Hard
Combination Sum
Medium
Course Schedule30 Days
Medium
Roman to Integer
Easy
Rotting Oranges6 Months
Medium
Longest Valid Parentheses
Hard
String Compression
Medium
Longest Common Prefix6 Months
Easy
Exclusive Time of Functions
Medium
Shortest Path in Binary Matrix
Medium
Shortest Bridge3 Months
Medium
Insert Delete GetRandom O(1)3 Months
Medium
Permutations
Medium
Basic Calculator6 Months
Hard
Leftmost Column with at Least a One30 Days
Medium
Container With Most Water
Medium
Minimum Edge Reversals So Every Node Is Reachable30 Days
Hard
Find Minimum Time to Reach Last Room I
Medium
Isomorphic Strings
Easy
Number of Islands30 Days
Medium
Interval List Intersections
Medium
Split Message Based on Limit6 Months
Hard
Search in Rotated Sorted Array
Medium
Shuffle an Array
Medium
Count Binary Substrings
Easy
Design Parking System
Easy
Word Search II3 Months
Hard
The Skyline Problem
Hard
Cherry Pickup6 Months
Hard
Squares of a Sorted Array30 Days
Easy
Two Sum
Easy
Minimum Absolute Difference Between Elements With Constraint
Medium
Count Subarrays With Fixed Bounds
Hard
Contains Duplicate
Easy
Maximum Subarray
Medium
Word Ladder
Hard
LFU Cache
Hard
Divide Nodes Into the Maximum Number of Groups
Hard
Top K Frequent Elements3 Months
Medium
Median of Two Sorted Arrays
Hard
Remove Zero Sum Consecutive Nodes from Linked List
Medium
Maximum Coin Collection
Medium
Check if a String Is an Acronym of Words
Easy
Number of Ways to Reach Destination in the Grid
Hard
Find Pattern in Infinite Stream II
Hard
Valid Palindrome
Easy
Majority Element
Easy
Check for Contradictions in Equations
Hard
The Maze II
Medium
Minimum Path Sum
Medium
Valid Anagram
Easy
Find the Number of Ways to Place People II
Hard
Recyclable and Low Fat Products
Easy
Design Hit Counter30 Days
Medium
Minimum Absolute Sum Difference
Medium
Best Time to Buy and Sell Stock
Easy
Decode Ways
Medium
Replace Words
Medium
Parallel Courses
Medium
Create Binary Tree From Descriptions
Medium
Candy Crush
Medium
Factor Combinations
Medium
Find the City With the Smallest Number of Neighbors at a Threshold Distance
Medium
Add Edges to Make Degrees of All Nodes Even
Hard
Simplify Path
Medium
Number of Strings That Appear as Substrings in Word
Easy
Shortest Palindrome6 Months
Hard
Delete Node in a BST6 Months
Medium
Falling Squares
Hard
Evaluate Division3 Months
Medium
Reverse Nodes in k-Group
Hard
Maximum Number of Eaten Apples
Medium
Remove Max Number of Edges to Keep Graph Fully Traversable
Hard
Check If String Is a Prefix of Array
Easy
Word Search3 Months
Medium
Minimum Operations to Make Binary Array Elements Equal to One II
Medium
Maximize Amount After Two Days of Conversions
Medium
Maximum Increasing Triplet Value
Medium
Construct K Palindrome Strings
Medium
Word Pattern II
Medium
Subarrays with K Different Integers
Hard
Letter Combinations of a Phone Number
Medium
Final Prices With a Special Discount in a Shop30 Days
Easy
Find Minimum Time to Reach Last Room II
Medium
Merge k Sorted Lists6 Months
Hard
Minimum Time to Complete Trips
Medium
Number of People That Can Be Seen in a Grid
Medium
Subarray Sum Equals K
Medium
Flood Fill
Easy
Number of Matching Subsequences6 Months
Medium
Intersection of Multiple Arrays
Easy
Encode and Decode TinyURL
Medium
Course Schedule IV
Medium
Hopper Company Queries III
Hard
Fixed Point
Easy
Find Pattern in Infinite Stream I
Medium
Maximize Win From Two Segments
Medium
K Divisible Elements Subarrays
Medium
Group Anagrams
Medium
Palindrome Number
Easy
Hopper Company Queries II
Hard
Array With Elements Not Equal to Average of Neighbors
Medium
3Sum
Medium
Trips and Users
Hard
Contiguous Array
Medium
Minimum Sum of Squared Difference
Medium
Minimum Score Triangulation of Polygon
Medium
Random Pick with Blacklist
Hard
Calculate Digit Sum of a String
Easy
Minimum Operations to Make Binary Array Elements Equal to One I
Medium
Hopper Company Queries I
Hard
Implement Trie (Prefix Tree)
Medium
Word Break II
Hard
Points That Intersect With Cars
Easy
Reverse Words in a String II
Medium
Dungeon Game6 Months
Hard
Maximum XOR for Each Query
Medium
Number Of Ways To Reconstruct A Tree
Hard
Binary Tree Maximum Path Sum
Hard
Number of Nodes in the Sub-Tree With the Same Label
Medium
The Maze
Medium
Largest Rectangle in Histogram
Hard
Maximum Subarray Min-Product
Medium
Reconstruct Itinerary
Hard
Palindrome Permutation
Easy
Binary Tree Right Side View6 Months
Medium
Employee Importance
Medium
Add Two Numbers
Medium
Regions Cut By Slashes
Medium
Cheapest Flights Within K Stops3 Months
Medium
Count Nice Pairs in an Array
Medium
Most Profitable Path in a Tree
Medium
Meeting Rooms III3 Months
Hard
Nearest Exit from Entrance in Maze
Medium
Number of Subarrays That Match a Pattern I
Medium
Time Needed to Buy Tickets
Easy
Boundary of Binary Tree30 Days
Medium
String to Integer (atoi)
Medium
Longest Consecutive Sequence
Medium
Word Pattern
Easy
Next Greater Element I
Easy
Sliding Window Maximum6 Months
Hard
Word Break3 Months
Medium
Remove Duplicates from Sorted Array
Easy
Merge Strings Alternately
Easy
House Robber II
Medium
Find Median from Data Stream
Hard
Happy Number
Easy
Find K Pairs with Smallest Sums
Medium
Find Minimum in Rotated Sorted Array
Medium
Sudoku Solver
Hard
Maximum Number of Events That Can Be Attended
Medium
Find First and Last Position of Element in Sorted Array
Medium
Count Different Palindromic Subsequences
Hard
Minimum Operations to Reduce an Integer to 03 Months
Medium
Min Cost to Connect All Points
Medium
Longest Path With Different Adjacent Characters
Hard
Number of Provinces
Medium
Smallest String With Swaps
Medium
Candy
Hard
Rotated Digits6 Months
Medium
Length of Longest Subarray With at Most K Frequency
Medium
Sliding Puzzle
Hard
Count the Number of Good Subarrays
Medium
Reverse Integer
Medium
Next Greater Element II
Medium
01 Matrix
Medium
Detonate the Maximum Bombs
Medium
Subsets
Medium
Patching Array
Hard
Longest Palindromic Subsequence
Medium
Number of Islands II30 Days
Hard
House Robber
Medium
Design Browser History
Medium
Text Justification
Hard
Design File System
Medium
Maximum Points You Can Obtain from Cards
Medium
Validate Binary Search Tree
Medium
Water and Jug Problem6 Months
Medium
Design Memory Allocator
Medium
Search in Rotated Sorted Array II
Medium
Add Digits
Easy
Add Strings
Easy
Minimum Cost to Make at Least One Valid Path in a Grid
Hard
Best Time to Buy and Sell Stock using Strategy
Medium
Find Peak Element
Medium
Longest Increasing Subsequence
Medium
Is Graph Bipartite?
Medium
Remove Element
Easy
Kth Largest Element in an Array
Medium
Number of Flowers in Full Bloom
Hard
The Earliest Moment When Everyone Become Friends3 Months
Medium
Coin Change
Medium
Exam Room
Medium
Max Area of Island
Medium
Replace Non-Coprime Numbers in Array
Hard
Brightest Position on Street
Medium
Strange Printer
Hard
Minimum Difference in Sums After Removal of Elements3 Months
Hard
Minimize Malware Spread
Hard
Matchsticks to Square
Medium
Largest Divisible Subset
Medium
Surrounded Regions
Medium
Design a Text Editor
Hard
H-Index
Medium
Rearranging Fruits30 Days
Hard
Minimum Jumps to Reach End via Prime Teleportation3 Months
Medium
Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit30 Days
Medium
Swap Nodes in Pairs
Medium
Robot Room Cleaner
Hard
Frequency of the Most Frequent Element
Medium
Ones and Zeroes
Medium
Kth Missing Positive Number
Easy
Subarray Sums Divisible by K
Medium
Possible Bipartition
Medium
Meeting Scheduler
Medium
Design Search Autocomplete System
Hard
Complete Binary Tree Inserter
Medium
Graph Connectivity With Threshold
Hard
Cache With Time Limit
Medium
Continuous Subarrays
Medium
Shortest Path in a Grid with Obstacles Elimination
Hard
Design Twitter
Medium
Maximum Width of Binary Tree
Medium
Minimum Cost to Merge Stones
Hard
Shortest Path to Get All Keys30 Days
Hard
Cherry Pickup II
Hard
Count Primes3 Months
Medium
Can I Win
Medium
Minimum Number of Taps to Open to Water a Garden
Hard
Check if the Rectangle Corner Is Reachable
Hard
Freedom Trail
Hard
Count Palindromic Subsequences
Hard
Strobogrammatic Number II
Medium
Number of Subarrays with Bounded Maximum
Medium
Find All People With Secret30 Days
Hard
Find the Safest Path in a Grid
Medium
Find the Celebrity
Medium
Put Marbles in Bags
Hard
Valid Parenthesis String
Medium
Paint House
Medium
Kth Smallest Number in Multiplication Table
Hard
Replace Employee ID With The Unique Identifier
Easy
Sum of Left Leaves
Easy
Strobogrammatic Number
Easy
Process Restricted Friend Requests
Hard
Remove Comments
Medium
Meeting Rooms
Easy
Closest Binary Search Tree Value
Easy
Construct Binary Tree from Preorder and Inorder Traversal
Medium
Amount of Time for Binary Tree to Be Infected
Medium
Ransom Note
Easy
Stone Game II
Medium
Maximize Sum Of Array After K Negations
Easy
Find the Most Competitive Subsequence
Medium
Count Integers in Intervals
Hard
Amount of New Area Painted Each Day
Hard
Minimize Malware Spread II
Hard
Random Point in Non-overlapping Rectangles
Medium
Spiral Matrix III
Medium
Predict the Winner
Medium
Binary Tree Longest Consecutive Sequence II6 Months
Medium
Maximum Number of Accepted Invitations
Medium
Linked List Cycle
Easy
Bomb Enemy
Medium
Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
Hard
Get Biggest Three Rhombus Sums in a Grid
Medium
Task Scheduler II
Medium
Sum of Distances in Tree
Hard
Human Traffic of Stadium
Hard
Binary Search Tree Iterator
Medium
Find the Maximum Length of Valid Subsequence II
Medium
Magnetic Force Between Two Balls
Medium
Maximum Frequency Stack
Hard
Russian Doll Envelopes
Hard
Linked List Components
Medium
Count Prefix and Suffix Pairs II
Hard
Accounts Merge6 Months
Medium
Simple Bank System
Medium
Promise Pool
Medium
Remove Duplicates from Sorted Array II
Medium
Integer Replacement
Medium
Find Eventual Safe States
Medium
Minimum Number of Changes to Make Binary String Beautiful
Medium
Number of Distinct Substrings in a String
Medium
Maximum Manhattan Distance After K Changes
Medium
Custom Sort String
Medium
2 Keys Keyboard
Medium
Maximum Number of Points From Grid Queries3 Months
Hard
Maximum Average Subarray I
Easy
Repeated String Match
Medium
My Calendar II
Medium
24 Game
Hard