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