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