Goldman Sachs Array Questions

157 array problems asked at Goldman Sachs interviews

Easy (21)Medium (108)Hard (28)

Questions

TitleDifficulty
Trapping Rain WaterHard
Median of Two Sorted ArraysHard
High FiveEasy
Minimum Path SumMedium
Container With Most WaterMedium
Find the Winner of the Circular GameMedium
Merge IntervalsMedium
Group AnagramsMedium
Number of IslandsMedium
Search in Rotated Sorted ArrayMedium
Best Time to Buy and Sell StockEasy
Find Minimum in Rotated Sorted ArrayMedium
Best Time to Buy and Sell Stock IIMedium
Two SumEasy
Pairs of Songs With Total Durations Divisible by 60Medium
Valid Arrangement of PairsHard
Design HashMapEasy
Corporate Flight BookingsMedium
Maximum SubarrayMedium
Find the Minimum Amount of Time to Brew PotionsMedium
Shortest Subarray with Sum at Least KHard
Range Product Queries of PowersMedium
Minimum Cost Homecoming of a Robot in a GridMedium
Top K Frequent ElementsMedium
Pascal's TriangleEasy
Kth Largest Element in an ArrayMedium
Permutations IIIMedium
Perform String ShiftsEasy
Keep Multiplying Found Values by TwoEasy
Successful Pairs of Spells and PotionsMedium
Minimum Falling Path SumMedium
Find All Good IndicesMedium
Determine if Two Events Have ConflictEasy
Sort the Jumbled NumbersMedium
Optimal Account BalancingHard
Car PoolingMedium
Product of Array Except SelfMedium
Sliding Window MaximumHard
Coin ChangeMedium
Jump GameMedium
Allocate MailboxesHard
Number of Perfect PairsMedium
Design Event ManagerMedium
3SumMedium
N-QueensHard
Subarray Sum Equals KMedium
Daily TemperaturesMedium
House RobberMedium
Asteroid CollisionMedium
Maximum Profit in Job SchedulingHard
Open the LockMedium
The Skyline ProblemHard
Move ZeroesEasy
Minimum Initial Energy to Finish TasksHard
Max Area of IslandMedium
Capacity To Ship Packages Within D DaysMedium
Search a 2D MatrixMedium
Find Peak ElementMedium
Minimum Value to Get Positive Step by Step SumEasy
Longest Consecutive SequenceMedium
Maximal RectangleHard
Spiral MatrixMedium
CandyHard
Design Circular DequeMedium
Circular Array LoopMedium
Minimum Size Subarray SumMedium
Rotting OrangesMedium
Maximum Product SubarrayMedium
Identify the Largest Outlier in an ArrayMedium
Number of Sub-arrays of Size K and Average Greater than or Equal to ThresholdMedium
Russian Doll EnvelopesHard
Valid Triangle NumberMedium
Task SchedulerMedium
Merge Sorted ArrayEasy
Maximum XOR of Two Numbers in an ArrayMedium
Third Maximum NumberEasy
Path with Maximum GoldMedium
Koko Eating BananasMedium
Largest Rectangle in HistogramHard
Gas StationMedium
Next PermutationMedium
First Missing PositiveHard
Word SearchMedium
Best Time to Buy and Sell Stock IVHard
Maximal SquareMedium
Minimum Number of Arrows to Burst BalloonsMedium
Count Number of TeamsMedium
Set Matrix ZeroesMedium
Max Consecutive Ones IIIMedium
Game of LifeMedium
Maximum Size Subarray Sum Equals kMedium
Snakes and LaddersMedium
Partition Equal Subset SumMedium
Spiral Matrix IIMedium
Frequency of the Most Frequent ElementMedium
Palindrome PairsHard
Best Time to Buy and Sell Stock IIIHard
Count PrimesMedium
Greatest Sum Divisible by ThreeMedium
Find First and Last Position of Element in Sorted ArrayMedium
Shortest Subarray to be Removed to Make Array SortedMedium
Magnetic Force Between Two BallsMedium
Majority ElementEasy
Sort ColorsMedium
Rotate ImageMedium
Minimum Number of Refueling StopsHard
132 PatternMedium
Single Element in a Sorted ArrayMedium
Valid SudokuMedium
Jump Game IIMedium
Minimum Increment to Make Array UniqueMedium
Find the Winner of an Array GameMedium
Shortest BridgeMedium
Pascal's Triangle IIEasy
Missing NumberEasy
Find the Duplicate NumberMedium
Longest Increasing SubsequenceMedium
Next Greater Element IEasy
Word BreakMedium
Sudoku SolverHard
Flood FillEasy
SubsetsMedium
Maximum Sum Circular SubarrayMedium
Remove One Element to Make the Array Strictly IncreasingEasy
Simple Bank SystemMedium
Next Greater Element IIMedium
Meeting Rooms IIIHard
Design Circular QueueMedium
Shortest Path in Binary MatrixMedium
TriangleMedium
Bus RoutesHard
Burst BalloonsHard
Non-overlapping IntervalsMedium
Text JustificationHard
Length of Longest Fibonacci SubsequenceMedium
Find Original Array From Doubled ArrayMedium
Cherry PickupHard
Unique Paths IIIHard
Find Pivot IndexEasy
Snapshot ArrayMedium
Maximum Average Subarray IEasy
Permutations IIMedium
Car FleetMedium
Evaluate DivisionMedium
Single-Threaded CPUMedium
Largest NumberMedium
K Closest Points to OriginMedium
Count Square Submatrices with All OnesMedium
Evaluate Reverse Polish NotationMedium
Search a 2D Matrix IIMedium
PermutationsMedium
Remove Duplicates from Sorted ArrayEasy
Design Browser HistoryMedium
Top K Frequent WordsMedium
Accounts MergeMedium
Split Array Largest SumHard
Maximum Number of Events That Can Be AttendedMedium

Showing 157 questions