Uber Array Questions

235 array problems asked at Uber interviews

Easy (23)Medium (149)Hard (63)

Questions

TitleDifficulty
Bus RoutesHard
Longest Continuous Subarray With Absolute Diff Less Than or Equal to LimitMedium
Alien DictionaryHard
Number of IslandsMedium
Number of Islands IIHard
Squares of a Sorted ArrayEasy
Construct Quad TreeMedium
First Unique NumberMedium
Word SearchMedium
Insert Delete GetRandom O(1)Medium
Design Hit CounterMedium
Word Search IIHard
Best Time to Buy and Sell StockEasy
My Calendar IMedium
Evaluate DivisionMedium
Product of Array Except SelfMedium
Random Pick with WeightMedium
Text JustificationHard
Leftmost Column with at Least a OneMedium
Block Placement QueriesHard
Making A Large IslandHard
Spiral MatrixMedium
Valid SudokuMedium
Find Minimum Time to Reach Last Room IMedium
Shortest BridgeMedium
Group AnagramsMedium
Top K Frequent WordsMedium
Final Prices With a Special Discount in a ShopEasy
Meeting Rooms IIMedium
Word BreakMedium
Shuffle an ArrayMedium
The Earliest Moment When Everyone Become FriendsMedium
Rotating the BoxMedium
Two SumEasy
Escape the Spreading FireHard
Search in Rotated Sorted ArrayMedium
Cherry PickupHard
Top K Frequent ElementsMedium
Minimum Number of Operations to Make Array ContinuousHard
The MazeMedium
Minimum Time to Complete TripsMedium
Koko Eating BananasMedium
Sudoku SolverHard
Exclusive Time of FunctionsMedium
Asteroid CollisionMedium
Replace WordsMedium
Split Array Largest SumHard
Find Peak ElementMedium
Meeting Rooms IIIHard
Rotting OrangesMedium
Minimum Operations to Write the Letter Y on a GridMedium
Maximize Amount After Two Days of ConversionsMedium
Maximum Coin CollectionMedium
The Maze IIMedium
Coin ChangeMedium
SubsetsMedium
Check if a String Is an Acronym of WordsEasy
Combination SumMedium
Maximum Subarray Min-ProductMedium
Points That Intersect With CarsEasy
Regions Cut By SlashesMedium
Find K Pairs with Smallest SumsMedium
Optimal Account BalancingHard
Count Subarrays With Fixed BoundsHard
Find the Number of Ways to Place People IIHard
Find Minimum Time to Reach Last Room IIMedium
Word Break IIHard
Flood FillEasy
Nearest Exit from Entrance in MazeMedium
Create Binary Tree From DescriptionsMedium
Find Pattern in Infinite Stream IMedium
Check for Contradictions in EquationsHard
Random Pick with BlacklistHard
Minimum Operations to Make Binary Array Elements Equal to One IMedium
Maximum XOR for Each QueryMedium
Minimum Operations to Make Binary Array Elements Equal to One IIMedium
Find Pattern in Infinite Stream IIHard
Minimum Absolute Sum DifferenceMedium
Intersection of Multiple ArraysEasy
Number Of Ways To Reconstruct A TreeHard
Maximum Number of Eaten ApplesMedium
K Divisible Elements SubarraysMedium
Array With Elements Not Equal to Average of NeighborsMedium
Number of People That Can Be Seen in a GridMedium
Fixed PointEasy
Check If String Is a Prefix of ArrayEasy
Employee ImportanceMedium
Number of Strings That Appear as Substrings in WordEasy
Maximum Increasing Triplet ValueMedium
Falling SquaresHard
Match Alphanumerical Pattern in Matrix IMedium
Find the Distance Value Between Two ArraysEasy
Minimum Score Triangulation of PolygonMedium
Maximize Win From Two SegmentsMedium
Minimum Sum of Squared DifferenceMedium
Group Shifted StringsMedium
Open the LockMedium
Number of Black BlocksMedium
Minimum Cost to Equalize Arrays Using SwapsMedium
Merge IntervalsMedium
Largest Rectangle in HistogramHard
Sliding Window MaximumHard
Best Time to Buy and Sell Stock using StrategyMedium
Dungeon GameHard
Rotate ImageMedium
Find All Possible Recipes from Given SuppliesMedium
Longest Path With Different Adjacent CharactersHard
Subarray Sums Divisible by KMedium
Minimum Cost to Make at Least One Valid Path in a GridHard
Insert IntervalMedium
House RobberMedium
Collect Coins in a TreeHard
Number of Matching SubsequencesMedium
Minimum Cost For TicketsMedium
Design Memory AllocatorMedium
Trapping Rain WaterHard
Longest Consecutive SequenceMedium
CandyHard
Verifying an Alien DictionaryEasy
Maximum Number of Points From Grid QueriesHard
24 GameHard
Most Profitable Path in a TreeMedium
Find First and Last Position of Element in Sorted ArrayMedium
The Skyline ProblemHard
Reconstruct ItineraryHard
Task SchedulerMedium
Sliding PuzzleHard
Burst BalloonsHard
Brightest Position on StreetMedium
Maximum Points You Can Obtain from CardsMedium
Longest Increasing Path in a MatrixHard
Min Cost to Connect All PointsMedium
Number of Adjacent Elements With the Same ColorMedium
Shortest Path to Get All KeysHard
Maximum Number of AlloysMedium
Next PermutationMedium
Maximum SubarrayMedium
Minimum Path SumMedium
Interval List IntersectionsMedium
Subarrays with K Different IntegersHard
Walls and GatesMedium
Smallest String With SwapsMedium
Replace Non-Coprime Numbers in ArrayHard
Count Nice Pairs in an ArrayMedium
Find Minimum in Rotated Sorted ArrayMedium
Detonate the Maximum BombsMedium
Maximum Earnings From TaxiMedium
PermutationsMedium
Move ZeroesEasy
Subarray Sum Equals KMedium
Number of Flowers in Full BloomHard
Find the Length of the Longest Common PrefixMedium
Maximum Profit in Job SchedulingHard
Longest Common PrefixEasy
Count the Number of Infection SequencesHard
Binary Searchable Numbers in an Unsorted ArrayMedium
IPOHard
Minimum Jumps to Reach End via Prime TeleportationMedium
Remove ElementEasy
Frequency of the Most Frequent ElementMedium
Count the Number of Good SubarraysMedium
Minimum Absolute Difference Between Elements With ConstraintMedium
Find the Most Competitive SubsequenceMedium
Surrounded RegionsMedium
Remove CommentsMedium
Analyze User Website Visit PatternMedium
Number of Subarrays That Match a Pattern IMedium
Put Marbles in BagsHard
Graph Connectivity With ThresholdHard
Minimum Number of Taps to Open to Water a GardenHard
Largest 1-Bordered SquareMedium
Shortest Path in Binary MatrixMedium
Capacity To Ship Packages Within D DaysMedium
Design Browser HistoryMedium
Meeting SchedulerMedium
Furthest Building You Can ReachMedium
Random Point in Non-overlapping RectanglesMedium
Maximum Number of Events That Can Be AttendedMedium
Median of Two Sorted ArraysHard
Count PrimesMedium
Make Lexicographically Smallest Array by Swapping ElementsMedium
Minimum Number of Refueling StopsHard
Rearranging FruitsHard
Longest Subsequence With Limited SumEasy
Find K-th Smallest Pair DistanceHard
Zero Array Transformation IIMedium
Remove Duplicates from Sorted ArrayEasy
Kth Largest Element in an ArrayMedium
Search a 2D Matrix IIMedium
Patching ArrayHard
Matchsticks to SquareMedium
Predict the WinnerMedium
01 MatrixMedium
Find K Closest ElementsMedium
Swim in Rising WaterHard
Stone Game IIMedium
Simple Bank SystemMedium
Time Needed to Buy TicketsEasy
Amount of New Area Painted Each DayHard
Next Greater Element IEasy
House Robber IIMedium
Candy CrushMedium
Paint HouseMedium
Get Biggest Three Rhombus Sums in a GridMedium
Meeting RoomsEasy
Spiral Matrix IIIMedium
Minimize Malware SpreadHard
Minimize Malware Spread IIHard
Count Prefix and Suffix Pairs IIHard
Design Snake GameMedium
Shortest Path in a Grid with Obstacles EliminationHard
Maximum Average Subarray IEasy
Linked List ComponentsMedium
Ones and ZeroesMedium
Maximize Sum Of Array After K NegationsEasy
Longest Increasing SubsequenceMedium
Find the Maximum Length of Valid Subsequence IIMedium
Set Matrix ZeroesMedium
Number of Subarrays with Bounded MaximumMedium
Bomb EnemyMedium
Insert Delete GetRandom O(1) - Duplicates allowedHard
Find the Safest Path in a GridMedium
Accounts MergeMedium
Minimum Difference in Sums After Removal of ElementsHard
Container With Most WaterMedium
Magnetic Force Between Two BallsMedium
Checking Existence of Edge Length Limited PathsHard
Shortest Distance from All BuildingsHard
Find a Peak Element IIMedium
Next Greater Element IIMedium
Number of Ways to Form a Target String Given a DictionaryHard
Search a 2D MatrixMedium
Search Suggestions SystemMedium
Remove Sub-Folders from the FilesystemMedium
Sort ColorsMedium

Showing 235 questions