Uber Array Questions

212 array problems asked at Uber interviews

Easy (24)Medium (133)Hard (55)

Questions

TitleDifficulty
Bus RoutesHard
Number of IslandsMedium
Construct Quad TreeMedium
Squares of a Sorted ArrayEasy
Longest Continuous Subarray With Absolute Diff Less Than or Equal to LimitMedium
Text JustificationHard
Word SearchMedium
Best Time to Buy and Sell StockEasy
Word Search IIHard
Product of Array Except SelfMedium
Insert Delete GetRandom O(1)Medium
Evaluate DivisionMedium
My Calendar IMedium
Random Pick with WeightMedium
Two SumEasy
Search in Rotated Sorted ArrayMedium
Valid SudokuMedium
Sudoku SolverHard
Group AnagramsMedium
Spiral MatrixMedium
Word BreakMedium
Top K Frequent ElementsMedium
Shuffle an ArrayMedium
Exclusive Time of FunctionsMedium
Top K Frequent WordsMedium
Cherry PickupHard
Making A Large IslandHard
Shortest BridgeMedium
Minimum Number of Operations to Make Array ContinuousHard
Escape the Spreading FireHard
Count Subarrays With Fixed BoundsHard
Minimum Operations to Write the Letter Y on a GridMedium
Block Placement QueriesHard
Find Minimum Time to Reach Last Room IMedium
Rotating the BoxMedium
Next PermutationMedium
Combination SumMedium
Rotate ImageMedium
SubsetsMedium
Largest Rectangle in HistogramHard
Word Break IIHard
Dungeon GameHard
House RobberMedium
Coin ChangeMedium
Find K Pairs with Smallest SumsMedium
Replace WordsMedium
Employee ImportanceMedium
Falling SquaresHard
Flood FillEasy
Asteroid CollisionMedium
Open the LockMedium
Random Pick with BlacklistHard
Koko Eating BananasMedium
Regions Cut By SlashesMedium
Rotting OrangesMedium
Minimum Score Triangulation of PolygonMedium
Find the Distance Value Between Two ArraysEasy
Number Of Ways To Reconstruct A TreeHard
Maximum Number of Eaten ApplesMedium
Maximum XOR for Each QueryMedium
Minimum Absolute Sum DifferenceMedium
Maximum Subarray Min-ProductMedium
Nearest Exit from Entrance in MazeMedium
Array With Elements Not Equal to Average of NeighborsMedium
Check If String Is a Prefix of ArrayEasy
Number of Strings That Appear as Substrings in WordEasy
Minimum Time to Complete TripsMedium
Create Binary Tree From DescriptionsMedium
Intersection of Multiple ArraysEasy
K Divisible Elements SubarraysMedium
Minimum Sum of Squared DifferenceMedium
Meeting Rooms IIIHard
Maximize Win From Two SegmentsMedium
Check if a String Is an Acronym of WordsEasy
Points That Intersect With CarsEasy
Minimum Operations to Make Binary Array Elements Equal to One IMedium
Minimum Operations to Make Binary Array Elements Equal to One IIMedium
Find the Number of Ways to Place People IIHard
Find Minimum Time to Reach Last Room IIMedium
Maximize Amount After Two Days of ConversionsMedium
Number of Black BlocksMedium
Best Time to Buy and Sell Stock using StrategyMedium
Final Prices With a Special Discount in a ShopEasy
Container With Most WaterMedium
Longest Common PrefixEasy
Find First and Last Position of Element in Sorted ArrayMedium
Trapping Rain WaterHard
PermutationsMedium
Maximum SubarrayMedium
Merge IntervalsMedium
Insert IntervalMedium
Minimum Path SumMedium
Longest Consecutive SequenceMedium
CandyHard
Find Minimum in Rotated Sorted ArrayMedium
Find Peak ElementMedium
Kth Largest Element in an ArrayMedium
The Skyline ProblemHard
Sliding Window MaximumHard
Move ZeroesEasy
Longest Increasing Path in a MatrixHard
Patching ArrayHard
Reconstruct ItineraryHard
Split Array Largest SumHard
Pacific Atlantic Water FlowMedium
Next Greater Element IEasy
Task SchedulerMedium
Sliding PuzzleHard
Number of Matching SubsequencesMedium
Verifying an Alien DictionaryEasy
Minimum Cost For TicketsMedium
Interval List IntersectionsMedium
Subarrays with K Different IntegersHard
Min Cost to Connect All PointsMedium
Count Nice Pairs in an ArrayMedium
Maximum Earnings From TaxiMedium
Time Needed to Buy TicketsEasy
Find All Possible Recipes from Given SuppliesMedium
Number of Flowers in Full BloomHard
Count the Number of Good SubarraysMedium
Collect Coins in a TreeHard
Length of Longest Subarray With at Most K FrequencyMedium
Find the Length of the Longest Common PrefixMedium
Minimum Absolute Difference Between Elements With ConstraintMedium
Smallest String With SwapsMedium
Design Browser HistoryMedium
Subarray Sums Divisible by KMedium
Design Memory AllocatorMedium
Longest Path With Different Adjacent CharactersHard
Most Profitable Path in a TreeMedium
Number of Adjacent Elements With the Same ColorMedium
Detonate the Maximum BombsMedium
Maximum Points You Can Obtain from CardsMedium
Burst BalloonsHard
Minimum Cost to Make at Least One Valid Path in a GridHard
Replace Non-Coprime Numbers in ArrayHard
Median of Two Sorted ArraysHard
3SumMedium
Remove Duplicates from Sorted ArrayEasy
Remove ElementEasy
Set Matrix ZeroesMedium
Remove Duplicates from Sorted Array IIMedium
Search in Rotated Sorted Array IIMedium
Majority ElementEasy
Contains DuplicateEasy
Search a 2D Matrix IIMedium
H-IndexMedium
Longest Increasing SubsequenceMedium
Russian Doll EnvelopesHard
Largest Divisible SubsetMedium
Matchsticks to SquareMedium
Predict the WinnerMedium
Next Greater Element IIMedium
Contiguous ArrayMedium
01 MatrixMedium
Subarray Sum Equals KMedium
Find K Closest ElementsMedium
Max Area of IslandMedium
Swim in Rising WaterHard
Capacity To Ship Packages Within D DaysMedium
Stone Game IIMedium
Minimum Number of Taps to Open to Water a GardenHard
Create Target Array in the Given OrderEasy
Kth Missing Positive NumberEasy
Furthest Building You Can ReachMedium
Frequency of the Most Frequent ElementMedium
Simple Bank SystemMedium
Task Scheduler IIMedium
Put Marbles in BagsHard
Continuous SubarraysMedium
House Robber IIMedium
Construct Binary Tree from Preorder and Inorder TraversalMedium
Find the Most Competitive SubsequenceMedium
Get Biggest Three Rhombus Sums in a GridMedium
Maximum Width RampMedium
Check if the Rectangle Corner Is ReachableHard
Spiral Matrix IIIMedium
Remove CommentsMedium
Minimize Malware SpreadHard
Minimize Malware Spread IIHard
Surrounded RegionsMedium
Count Prefix and Suffix Pairs IIHard
Number of Subarrays That Match a Pattern IMedium
24 GameHard
Shortest Path in a Grid with Obstacles EliminationHard
Maximize Sum Of Array After K NegationsEasy
Largest 1-Bordered SquareMedium
Number of Subarrays with Bounded MaximumMedium
Graph Connectivity With ThresholdHard
Minimum Cost to Merge StonesHard
Shortest Path in Binary MatrixMedium
Cherry Pickup IIHard
Random Point in Non-overlapping RectanglesMedium
Find the Maximum Length of Valid Subsequence IIMedium
Maximum Average Subarray IEasy
Ones and ZeroesMedium
Maximum Profit in Job SchedulingHard
Maximum Number of Events That Can Be AttendedMedium
My Calendar IIMedium
Insert Delete GetRandom O(1) - Duplicates allowedHard
Find the Safest Path in a GridMedium
Accounts MergeMedium
Minimum Difference in Sums After Removal of ElementsHard
Count PrimesMedium
Linked List ComponentsMedium
Car PoolingMedium
Magnetic Force Between Two BallsMedium
Rearranging FruitsHard
IPOHard
Maximum Number of Points From Grid QueriesHard
Minimum Jumps to Reach End via Prime TeleportationMedium
Shortest Path to Get All KeysHard

Showing 212 questions