Goldman Sachs logo GS
Verified Company Vault 30d Active

Goldman Sachs DSA Interview Questions

259 curated coding interview questions directly asked in Goldman Sachs technical rounds, sorted by frequency with recency and difficulty diagnostics.

259 Total Questions
50 (19%) Easy Problems
163 (63%) Medium Problems
46 (18%) Hard Problems
🔥 Most Tested Topics:
Core DSA (84)Arrays (73)Strings (51)Trees (28)Binary Search (11)
📂 Sourced Datasets:
Last 30 daysLast 3 monthsLast 6 monthsAll questionsOlder than 6 months

Showing top 200 of 259 questions. View all 259 in the interactive tracker.

Showing 200 of 200 displayed
IDProblemDifficultyTopicPatternAcceptanceFrequencyRecency
42Trapping Rain WaterHardCore DSATwo Pointers67.4%100.0%30d
166Fraction to Recurring DecimalMediumCore DSAImplementation / Reasoning30.9%87.5%30d
1086High FiveEasyCore DSAImplementation / Reasoning74.2%75.0%30d
4Median of Two Sorted ArraysHardArrays; HeapSorting / Prefix / Scan; Priority Queue46.6%75.0%3m
11Container With Most WaterMediumCore DSATwo Pointers60.0%75.0%6m
443String CompressionMediumStringsHashing / Sliding Window60.0%62.5%3m
64Minimum Path SumMediumArrays; TreesSorting / Prefix / Scan; DFS / BFS68.2%62.5%3m
76Minimum Window SubstringHardArrays; Strings; TreesSorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS; Sliding Window47.5%62.5%3m
153SumMediumArraysSorting / Prefix / Scan39.1%62.5%3m
56Merge IntervalsMediumArraysSorting / Prefix / Scan51.8%62.5%3m
121Best Time to Buy and Sell StockEasyCore DSAImplementation / Reasoning56.8%62.5%3m
49Group AnagramsMediumStringsHashing / Sliding Window72.6%62.5%3m
33Search in Rotated Sorted ArrayMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search44.9%62.5%3m
200Number of IslandsMediumGraphsBFS / DFS / Topological Sort64.4%62.5%3m
387First Unique Character in a StringEasyStringsHashing / Sliding Window65.5%62.5%3m
657Robot Return to OriginEasyCore DSAImplementation / Reasoning78.1%62.5%3m
1209Remove All Adjacent Duplicates in String IIMediumArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window61.3%62.5%6m
945Minimum Increment to Make Array UniqueMediumArraysSorting / Prefix / Scan60.7%62.5%6m
134Gas StationMediumGreedyGreedy48.0%62.5%6m
1665Minimum Initial Energy to Finish TasksHardArraysSorting / Prefix / Scan76.4%62.5%6m
3Longest Substring Without Repeating CharactersMediumStrings; TreesHashing / Sliding Window; DFS / BFS; Sliding Window39.1%62.5%all
91Decode WaysMediumDynamic ProgrammingState Transition38.0%62.5%all
146LRU CacheMediumDesignData Structure Design47.4%62.5%all
688Knight Probability in ChessboardMediumCore DSAImplementation / Reasoning57.0%62.5%all
1041Robot Bounded In CircleMediumCore DSAImplementation / Reasoning56.5%62.5%all
3167Better Compression of StringMediumStringsHashing / Sliding Window75.3%62.5%all
1823Find the Winner of the Circular GameMediumCore DSAImplementation / Reasoning82.2%62.5%all
465Optimal Account BalancingHardCore DSAImplementation / Reasoning50.5%50.0%6m
69Sqrt(x)EasyBinary SearchBinary Search41.8%50.0%6m
457Circular Array LoopMediumArraysSorting / Prefix / Scan37.5%50.0%6m
695Max Area of IslandMediumGraphsBFS / DFS / Topological Sort74.0%50.0%6m
53Maximum SubarrayMediumArraysSorting / Prefix / Scan53.3%50.0%6m
347Top K Frequent ElementsMediumHeapPriority Queue66.4%50.0%6m
875Koko Eating BananasMediumBinary SearchBinary Search50.0%50.0%6m
1094Car PoolingMediumCore DSAImplementation / Reasoning56.4%50.0%6m
62Unique PathsMediumCore DSAImplementation / Reasoning66.8%50.0%6m
934Shortest BridgeMediumCore DSAImplementation / Reasoning59.5%50.0%6m
13Roman to IntegerEasyStringsHashing / Sliding Window66.6%50.0%6m
1472Design Browser HistoryMediumDesignData Structure Design78.3%50.0%6m
739Daily TemperaturesMediumStack / QueueMonotonic Stack / Simulation68.7%50.0%6m
1Two SumEasyArraysSorting / Prefix / Scan; Two Pointers57.5%50.0%all
55Jump GameMediumGreedyGreedy40.9%50.0%all
118Pascal's TriangleEasyCore DSAImplementation / Reasoning78.9%50.0%all
122Best Time to Buy and Sell Stock IIMediumCore DSAImplementation / Reasoning71.1%50.0%all
2087Minimum Cost Homecoming of a Robot in a GridMediumArraysSorting / Prefix / Scan51.7%50.0%all
153Find Minimum in Rotated Sorted ArrayMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search54.7%50.0%all
2097Valid Arrangement of PairsHardStringsHashing / Sliding Window66.6%50.0%all
215Kth Largest Element in an ArrayMediumArrays; HeapSorting / Prefix / Scan; Priority Queue68.9%50.0%all
2154Keep Multiplying Found Values by TwoEasyCore DSAImplementation / Reasoning75.0%50.0%all
2266Count Number of TextsMediumCore DSAImplementation / Reasoning50.2%50.0%all
2300Successful Pairs of Spells and PotionsMediumCore DSAImplementation / Reasoning49.6%50.0%all
2420Find All Good IndicesMediumCore DSAImplementation / Reasoning41.0%50.0%all
2438Range Product Queries of PowersMediumArraysSorting / Prefix / Scan61.3%50.0%all
2446Determine if Two Events Have ConflictEasyCore DSAImplementation / Reasoning53.3%50.0%all
2484Count Palindromic SubsequencesHardCore DSAImplementation / Reasoning41.2%50.0%all
2550Count Collisions of Monkeys on a PolygonMediumCore DSAImplementation / Reasoning30.1%50.0%all
706Design HashMapEasyDesignData Structure Design66.6%50.0%all
862Shortest Subarray with Sum at Least KHardArraysSorting / Prefix / Scan32.8%50.0%all
931Minimum Falling Path SumMediumArrays; TreesSorting / Prefix / Scan; DFS / BFS60.8%50.0%all
1010Pairs of Songs With Total Durations Divisible by 60MediumCore DSAImplementation / Reasoning53.5%50.0%all
1109Corporate Flight BookingsMediumCore DSAImplementation / Reasoning67.3%50.0%all
1116Print Zero Even OddMediumCore DSAImplementation / Reasoning65.5%50.0%all
3001Minimum Moves to Capture The QueenMediumArraysSorting / Prefix / Scan22.5%50.0%all
2191Sort the Jumbled NumbersMediumArraysSorting / Prefix / Scan60.0%50.0%all
1427Perform String ShiftsEasyStringsHashing / Sliding Window56.0%50.0%all
3168Minimum Number of Chairs in a Waiting RoomEasyArraysSorting / Prefix / Scan79.4%50.0%all
1750Minimum Length of String After Deleting Similar EndsMediumArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window56.1%50.0%all
1771Maximize Palindrome Length From SubsequencesHardStringsHashing / Sliding Window38.5%50.0%all
3437Permutations IIIMediumBacktrackingBacktracking86.9%50.0%all
3494Find the Minimum Amount of Time to Brew PotionsMediumArraysSorting / Prefix / Scan62.7%50.0%all
2Add Two NumbersMediumCore DSAImplementation / Reasoning48.5%37.5%all
5Longest Palindromic SubstringMediumStrings; TreesHashing / Sliding Window; DFS / BFS37.8%37.5%all
8String to Integer (atoi)MediumStringsHashing / Sliding Window21.0%37.5%all
20Valid ParenthesesEasyStringsHashing / Sliding Window44.2%37.5%all
50Pow(x, n)MediumCore DSAImplementation / Reasoning38.7%37.5%all
51N-QueensHardBacktrackingBacktracking75.5%37.5%all
54Spiral MatrixMediumArraysSorting / Prefix / Scan56.8%37.5%all
70Climbing StairsEasyDynamic ProgrammingState Transition54.1%37.5%all
73Set Matrix ZeroesMediumArraysSorting / Prefix / Scan62.9%37.5%all
135CandyHardCore DSAImplementation / Reasoning48.5%37.5%all
141Linked List CycleEasyLinked ListTwo Pointers54.3%37.5%all
152Maximum Product SubarrayMediumArraysSorting / Prefix / Scan36.4%37.5%all
160Intersection of Two Linked ListsEasyLinked ListTwo Pointers63.7%37.5%all
162Find Peak ElementMediumBinary SearchBinary Search47.0%37.5%all
198House RobberMediumDynamic ProgrammingState Transition53.2%37.5%all
209Minimum Size Subarray SumMediumArraysSorting / Prefix / Scan51.7%37.5%all
218The Skyline ProblemHardCore DSAImplementation / Reasoning45.4%37.5%all
238Product of Array Except SelfMediumArraysSorting / Prefix / Scan68.9%37.5%all
239Sliding Window MaximumHardArraysSorting / Prefix / Scan; Sliding Window48.8%37.5%all
295Find Median from Data StreamHardHeapPriority Queue54.5%37.5%all
326Power of ThreeEasyCore DSAImplementation / Reasoning51.1%37.5%all
74Search a 2D MatrixMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search53.9%37.5%all
2375Construct Smallest Number From DI StringMediumStringsHashing / Sliding Window85.6%37.5%all
421Maximum XOR of Two Numbers in an ArrayMediumArraysSorting / Prefix / Scan53.5%37.5%all
560Subarray Sum Equals KMediumArraysSorting / Prefix / Scan47.3%37.5%all
647Palindromic SubstringsMediumStrings; TreesHashing / Sliding Window; DFS / BFS72.8%37.5%all
735Asteroid CollisionMediumCore DSAImplementation / Reasoning47.9%37.5%all
780Reaching PointsHardCore DSAImplementation / Reasoning34.4%37.5%all
844Backspace String CompareEasyStringsHashing / Sliding Window49.9%37.5%all
994Rotting OrangesMediumCore DSAImplementation / Reasoning58.7%37.5%all
1011Capacity To Ship Packages Within D DaysMediumBinary SearchBinary Search73.9%37.5%all
1395Count Number of TeamsMediumCore DSAImplementation / Reasoning70.2%37.5%all
1413Minimum Value to Get Positive Step by Step SumEasyArraysSorting / Prefix / Scan64.7%37.5%all
1832Check if the Sentence Is PangramEasyCore DSAImplementation / Reasoning84.2%37.5%all
424Longest Repeating Character ReplacementMediumStringsHashing / Sliding Window59.7%37.5%all
273Integer to English WordsHardStringsHashing / Sliding Window35.0%37.5%all
23Merge k Sorted ListsHardArrays; Linked List; HeapSorting / Prefix / Scan; Two Pointers; Priority Queue59.6%37.5%all
641Design Circular DequeMediumDesignData Structure Design64.7%37.5%all
1235Maximum Profit in Job SchedulingHardArraysSorting / Prefix / Scan54.7%37.5%all
206Reverse Linked ListEasyLinked ListTwo Pointers80.6%37.5%all
1004Max Consecutive Ones IIIMediumCore DSAImplementation / Reasoning67.7%37.5%all
22Generate ParenthesesMediumStringsHashing / Sliding Window78.7%37.5%all
752Open the LockMediumCore DSAImplementation / Reasoning61.3%37.5%all
128Longest Consecutive SequenceMediumCore DSAImplementation / Reasoning47.1%37.5%all
1446Consecutive CharactersEasyStringsHashing / Sliding Window60.4%37.5%all
414Third Maximum NumberEasyArraysSorting / Prefix / Scan39.4%37.5%all
283Move ZeroesEasyCore DSATwo Pointers63.8%37.5%all
968Binary Tree CamerasHardTreesDFS / BFS47.9%37.5%all
322Coin ChangeMediumDynamic ProgrammingState Transition48.4%37.5%all
3371Identify the Largest Outlier in an ArrayMediumArraysSorting / Prefix / Scan36.3%37.5%all
210Course Schedule IIMediumGraphsBFS / DFS / Topological Sort55.5%37.5%all
1343Number of Sub-arrays of Size K and Average Greater than or Equal to ThresholdMediumArraysSorting / Prefix / Scan72.9%37.5%all
85Maximal RectangleHardCore DSAImplementation / Reasoning58.8%37.5%all
354Russian Doll EnvelopesHardCore DSAImplementation / Reasoning37.9%37.5%all
1478Allocate MailboxesHardCore DSAImplementation / Reasoning56.6%37.5%all
611Valid Triangle NumberMediumStringsHashing / Sliding Window56.9%37.5%all
621Task SchedulerMediumGreedyGreedy63.1%37.5%all
1219Path with Maximum GoldMediumArraysSorting / Prefix / Scan68.4%37.5%all
25Reverse Nodes in k-GroupHardTrees; Linked ListDFS / BFS; Two Pointers66.1%37.5%all
84Largest Rectangle in HistogramHardCore DSAImplementation / Reasoning49.9%37.5%all
3649Number of Perfect PairsMediumCore DSAImplementation / Reasoning34.1%37.5%all
88Merge Sorted ArrayEasyArraysSorting / Prefix / Scan54.9%37.5%all
3885Design Event ManagerMediumDesignData Structure Design50.8%37.5%all
12Integer to RomanMediumStringsHashing / Sliding Window71.0%25.0%all
17Letter Combinations of a Phone NumberMediumStrings; BacktrackingHashing / Sliding Window; Backtracking66.1%25.0%all
21Merge Two Sorted ListsEasyArrays; Linked ListSorting / Prefix / Scan; Two Pointers68.3%25.0%all
31Next PermutationMediumBacktrackingBacktracking45.3%25.0%all
41First Missing PositiveHardArraysSorting / Prefix / Scan42.9%25.0%all
45Jump Game IIMediumGreedyGreedy42.9%25.0%all
48Rotate ImageMediumArraysSorting / Prefix / Scan80.1%25.0%all
79Word SearchMediumStrings; Binary SearchHashing / Sliding Window; Binary Search47.4%25.0%all
119Pascal's Triangle IIEasyCore DSAImplementation / Reasoning67.5%25.0%all
143Reorder ListMediumLinked ListTwo Pointers65.3%25.0%all
188Best Time to Buy and Sell Stock IVHardCore DSAImplementation / Reasoning50.1%25.0%all
221Maximal SquareMediumCore DSAImplementation / Reasoning50.3%25.0%all
268Missing NumberEasyArraysSorting / Prefix / Scan72.0%25.0%all
287Find the Duplicate NumberMediumArraysSorting / Prefix / Scan64.3%25.0%all
300Longest Increasing SubsequenceMediumDynamic ProgrammingState Transition59.4%25.0%all
340Longest Substring with At Most K Distinct CharactersMediumStrings; TreesHashing / Sliding Window; DFS / BFS; Sliding Window50.0%25.0%all
344Reverse StringEasyStringsHashing / Sliding Window80.8%25.0%all
394Decode StringMediumStrings; Dynamic Programming; Stack / QueueHashing / Sliding Window; State Transition; Monotonic Stack / Simulation62.6%25.0%all
452Minimum Number of Arrows to Burst BalloonsMediumArraysSorting / Prefix / Scan61.4%25.0%all
496Next Greater Element IEasyStack / QueueMonotonic Stack / Simulation76.1%25.0%all
567Permutation in StringMediumStrings; BacktrackingHashing / Sliding Window; Sliding Window; Backtracking48.9%25.0%all
2719Count of IntegersHardCore DSAImplementation / Reasoning38.6%25.0%all
767Reorganize StringMediumStringsHashing / Sliding Window57.1%25.0%all
871Minimum Number of Refueling StopsHardArraysSorting / Prefix / Scan41.4%25.0%all
1396Design Underground SystemMediumDesignData Structure Design74.5%25.0%all
205Isomorphic StringsEasyStringsHashing / Sliding Window48.4%25.0%all
139Word BreakMediumStrings; Dynamic ProgrammingHashing / Sliding Window; State Transition49.5%25.0%all
564Find the Closest PalindromeHardStringsHashing / Sliding Window32.0%25.0%all
37Sudoku SolverHardBacktrackingBacktracking65.5%25.0%all
98Validate Binary Search TreeMediumStrings; Trees; Binary SearchHashing / Sliding Window; DFS / BFS; Binary Search35.8%25.0%all
264Ugly Number IIMediumCore DSAImplementation / Reasoning49.6%25.0%all
540Single Element in a Sorted ArrayMediumArraysSorting / Prefix / Scan59.3%25.0%all
412Fizz BuzzEasyCore DSAImplementation / Reasoning75.5%25.0%all
93Restore IP AddressesMediumCore DSAImplementation / Reasoning56.0%25.0%all
733Flood FillEasyCore DSAImplementation / Reasoning68.3%25.0%all
325Maximum Size Subarray Sum Equals kMediumArraysSorting / Prefix / Scan50.9%25.0%all
125Valid PalindromeEasyStringsHashing / Sliding Window53.3%25.0%all
124Binary Tree Maximum Path SumHardArrays; TreesSorting / Prefix / Scan; DFS / BFS42.3%25.0%all
909Snakes and LaddersMediumCore DSAImplementation / Reasoning48.1%25.0%all
78SubsetsMediumBacktrackingBacktracking82.3%25.0%all
171Excel Sheet Column NumberEasyCore DSAImplementation / Reasoning67.8%25.0%all
1752Check if Array Is Sorted and RotatedEasyArrays; Binary SearchSorting / Prefix / Scan; Binary Search57.2%25.0%all
918Maximum Sum Circular SubarrayMediumArraysSorting / Prefix / Scan50.2%25.0%all
1909Remove One Element to Make the Array Strictly IncreasingEasyArraysSorting / Prefix / Scan29.8%25.0%all
460LFU CacheHardDesignData Structure Design49.2%25.0%all
289Game of LifeMediumCore DSAImplementation / Reasoning72.6%25.0%all
59Spiral Matrix IIMediumArraysSorting / Prefix / Scan75.1%25.0%all
336Palindrome PairsHardStringsHashing / Sliding Window37.2%25.0%all
456132 PatternMediumStringsHashing / Sliding Window34.8%25.0%all
1838Frequency of the Most Frequent ElementMediumCore DSAImplementation / Reasoning44.8%25.0%all
2043Simple Bank SystemMediumCore DSAImplementation / Reasoning69.7%25.0%all
227Basic Calculator IIMediumStack / QueueMonotonic Stack / Simulation46.9%25.0%all
1910Remove All Occurrences of a SubstringMediumStrings; TreesHashing / Sliding Window; DFS / BFS78.5%25.0%all
112Path SumEasyArrays; TreesSorting / Prefix / Scan; DFS / BFS54.9%25.0%all
1448Count Good Nodes in Binary TreeMediumTreesDFS / BFS73.9%25.0%all
653Two Sum IV - Input is a BSTEasyArrays; TreesSorting / Prefix / Scan; DFS / BFS; Two Pointers63.3%25.0%all
503Next Greater Element IIMediumStack / QueueMonotonic Stack / Simulation68.4%25.0%all
779K-th Symbol in GrammarMediumCore DSAImplementation / Reasoning48.3%25.0%all
208Implement Trie (Prefix Tree)MediumTreesDFS / BFS69.5%25.0%all
2402Meeting Rooms IIIHardGreedyGreedy51.5%25.0%all
622Design Circular QueueMediumStack / Queue; DesignMonotonic Stack / Simulation; Data Structure Design54.7%25.0%all
2734Lexicographically Smallest String After Substring OperationMediumStrings; Trees; GraphsHashing / Sliding Window; DFS / BFS; BFS / DFS / Topological Sort34.9%25.0%all
277Find the CelebrityMediumCore DSAImplementation / Reasoning49.0%25.0%all
120TriangleMediumCore DSAImplementation / Reasoning59.9%25.0%all
1091Shortest Path in Binary MatrixMediumArraysSorting / Prefix / Scan51.5%25.0%all
815Bus RoutesHardCore DSAImplementation / Reasoning47.3%25.0%all
225Implement Stack using QueuesEasyStack / QueueMonotonic Stack / Simulation69.9%25.0%all