Sign In
Back to Sheets/Goldman-sachs Master DSA Sheet

Goldman-sachs Master DSA Sheet

This compilation contains exclusive, previously asked data structure and algorithm questions from real Goldman-sachs interviews. Focus on these core problem patterns to confidently tackle even the hardest interview challenges.

top-specificgoldman-sachs-prep
0
270
Course Schedule II6 Months
Reverse Linked List
Minimum Moves to Capture The Queen
Knight Probability in Chessboard
Open the Lock
Snapshot Array
Design HashMap6 Months
Walking Robot Simulation
Find the Closest Palindrome
Jump Game II
Minimum Value to Get Positive Step by Step Sum
Top K Frequent Words
Valid Parentheses
Spiral Matrix
Asteroid Collision
Longest Substring Without Repeating Characters6 Months
Longest Palindromic Substring
Trapping Rain Water30 Days
K Closest Points to Origin
Optimal Account Balancing3 Months
Time Based Key-Value Store
Merge Intervals6 Months
Find Original Array From Doubled Array
Climbing Stairs
Two Sum IV - Input is a BST
Pow(x, n)
Product of Array Except Self
Next Permutation
Car Pooling
Palindrome Pairs
Maximum Product Subarray
Koko Eating Bananas
Maximum Sum Circular Subarray
Generate Parentheses
Task Scheduler
Capacity To Ship Packages Within D Days
High Five6 Months
Sqrt(x)6 Months
Valid Sudoku
Permutation in String
Remove All Occurrences of a Substring
Rotate Image
Daily Temperatures6 Months
Middle of the Linked List
Minimum Window Substring
Maximum Profit in Job Scheduling
Basic Calculator II
Better Compression of String
Unique Paths II
Game of Life
First Missing Positive
Longest Repeating Character Replacement
Container With Most Water3 Months
Cherry Pickup
Insert Delete GetRandom O(1)
Trapping Rain Water II
LRU Cache6 Months
Shortest Path in Binary Matrix
Burst Balloons
Maximum Subarray
Rotting Oranges
String Compression30 Days
Reverse Words in a String
Range Product Queries of Powers
Robot Bounded In Circle
Non-overlapping Intervals
Roman to Integer
Excel Sheet Column Number
Isomorphic Strings
Longest Valid Parentheses
Design Circular Queue
Move Zeroes
Reaching Points
Merge Sorted Array6 Months
Bus Routes
Permutations6 Months
Set Matrix Zeroes
Restore IP Addresses
Palindromic Substrings
Binary Tree Cameras
Count Square Submatrices with All Ones
Search a 2D Matrix II
Minimum Increment to Make Array Unique3 Months
Distribute Coins in Binary Tree
Word Ladder
Lexicographically Smallest String After Substring Operation
Successful Pairs of Spells and Potions
Single Element in a Sorted Array
Decode String
Intersection of Two Linked Lists
LFU Cache
Two Sum6 Months
Maximal Square
Search in Rotated Sorted Array
Backspace String Compare
Minimum Number of Refueling Stops
Number of Islands6 Months
Pascal's Triangle
Snakes and Ladders
Kth Largest Element in a Stream
The Skyline Problem6 Months
Permutations III
Triangle
Subarray Sum Equals K
Number of Perfect Pairs
N-Queens
Binary Tree Maximum Path Sum
Group Anagrams6 Months
Super Egg Drop
Find All Good Indices
Implement Stack using Queues
Best Time to Buy and Sell Stock6 Months
Largest Rectangle in Histogram6 Months
Perform String Shifts
Word Search
Symmetric Tree
Letter Combinations of a Phone Number
Sort Colors
Maximize Palindrome Length From Subsequences
Gas Station3 Months
Decode Ways6 Months
Permutations II
Minimum Path Sum30 Days
Evaluate Division
Max Consecutive Ones III
Reorder List
Implement Trie (Prefix Tree)
Best Time to Buy and Sell Stock II6 Months
Partition Equal Subset Sum
Flood Fill
Maximal Rectangle
Longest Substring with At Most K Distinct Characters
Valid Palindrome
3Sum6 Months
Top K Frequent Elements
Design Underground System
Pairs of Songs With Total Durations Divisible by 60
Majority Element
Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
Merge Two Sorted Lists
Reverse String
Jump Game
Remove All Adjacent Duplicates in String II3 Months
Add Two Numbers
Median of Two Sorted Arrays30 Days
Integer to Roman
Merge k Sorted Lists
Find the Duplicate Number
Minimum Number of Chairs in a Waiting Room
Reverse Nodes in k-Group
Fizz Buzz
132 Pattern
Max Area of Island30 Days
Tree Diameter
Sort Array by Increasing Frequency
Dot Product of Two Sparse Vectors
Find First and Last Position of Element in Sorted Array
Binary Tree Zigzag Level Order Traversal
First Unique Character in a String3 Months
Longest Mountain in Array
Minimum Falling Path Sum
Unique Paths
Find Median from Data Stream
Power of Two
Meeting Rooms III
Find the Winner of the Circular Game
Delete the Middle Node of a Linked List
Add Two Numbers II
Minimum Number of Moves to Make Palindrome6 Months
Spiral Matrix II
Ugly Number II
Candy
Combination Sum II
Longest Duplicate Substring
House Robber
Unique Paths III
Car Fleet
Path with Maximum Gold
Kth Largest Element in an Array
Find Minimum in Rotated Sorted Array
Valid Arrangement of Pairs
Subsets
Diameter of N-Ary Tree
Minimum Number of Arrows to Burst Balloons
Maximum Population Year
Fraction to Recurring Decimal3 Months
String to Integer (atoi)
Integer to English Words
Missing Number
Longest Consecutive Sequence
Odd Even Linked List
Coin Change
Word Break
Minimum Size Subarray Sum
Count Good Nodes in Binary Tree
Sudoku Solver
Sliding Window Maximum6 Months
Next Greater Element I
Longest Palindromic Subsequence
Best Time to Buy and Sell Stock III
Text Justification
Next Greater Element II
Best Time to Buy and Sell Stock with Cooldown
Longest Increasing Subsequence
Best Time to Buy and Sell Stock IV
Find Peak Element
Remove Nth Node From End of List
Validate Binary Search Tree
Perfect Squares
Reorganize String
Check if Array Is Sorted and Rotated
Count Primes
Minimize the Maximum of Two Arrays
Count Palindromic Subsequences
Remove One Element to Make the Array Strictly Increasing
Search a 2D Matrix
Frequency of the Most Frequent Element
Surrounded Regions
Binary Tree Level Order Traversal
Find Pivot Index
Identify the Largest Outlier in an Array
The kth Factor of n
Maximum Size Subarray Sum Equals k
Third Maximum Number
Minimum Cost Homecoming of a Robot in a Grid
Find the Celebrity
Amount of Time for Binary Tree to Be Infected
Find Shortest Path with K Hops
Determine if Two Events Have Conflict
Count of Integers
Minimum Cost to Reach City With Discounts
Evaluate Reverse Polish Notation
Path Sum
Linked List Cycle
Magnetic Force Between Two Balls
Max Consecutive Ones II
Russian Doll Envelopes
Parsing A Boolean Expression
Pascal's Triangle II
Shortest Subarray to be Removed to Make Array Sorted
Simple Bank System
Valid Triangle Number6 Months
Single-Threaded CPU
Shortest Subarray with Sum at Least K
Maximum Average Subarray I
Count Number of Pairs With Absolute Difference K
Power of Three
Consecutive Characters
Allocate Mailboxes
Corporate Flight Bookings
Sort the Jumbled Numbers
Keep Multiplying Found Values by Two
Find the Minimum Amount of Time to Brew Potions
Print Zero Even Odd
Check if the Sentence Is Pangram
Design Circular Deque
Numbers With Repeated Digits
Count Collisions of Monkeys on a Polygon
Removing Stars From a String
Minimum Length of String After Deleting Similar Ends
Greatest Sum Divisible by Three
Maximum XOR of Two Numbers in an Array
Minimum Swaps to Make Strings Equal
Robot Return to Origin6 Months
Circular Array Loop6 Months
Length of Longest Fibonacci Subsequence
K-th Symbol in Grammar
Construct Smallest Number From DI String
Count Number of Teams
Count Number of Texts