GOLDMAN SACHS · CODING QUESTIONS
Goldman Sachs coding interview questions
The data structures and algorithms questions candidates report from Goldman Sachs interviews, linked to AlgoRung problems with an editor, hidden tests, an animated walkthrough and solutions in four languages. Most asked topics: Arrays & Hashing, Dynamic Programming, Binary Search, Heaps.
All 14 reported Goldman Sachs coding questions
- Trapping Rain Water Hard Arrays & Hashing also Amazon, Microsoft, Salesforce +1
- LRU Cache Medium Design Data Structures also Amazon, Microsoft, Apple +4
- Decode Ways Medium Dynamic Programming
- Number of Islands Medium Graphs also Amazon, Microsoft, Meta +1
- Coin Change Medium Dynamic Programming also Google, Airbnb, Salesforce
- Container With Most Water Medium Arrays & Hashing also Microsoft
- Koko Eating Bananas Medium Binary Search also Amazon
- Burst Balloons Hard Dynamic Programming
- Kth Largest Element in a Stream Easy Heaps
- Kth Smallest Element in a BST Medium Trees & BST
- Top K Frequent Words Medium Heaps also Amazon
- Longest Palindromic Subsequence Medium Dynamic Programming also LinkedIn
- 0 - 1 Knapsack Problem Medium Dynamic Programming also Flipkart
- Implement Queue using Stacks Easy Stack also Walmart Global Tech
No questions match.
Also reported, not on AlgoRung yet (2)
High Five · Predict the Winner
Questions people ask
What coding questions does Goldman Sachs ask?
Candidates most often report Trapping Rain Water, LRU Cache, Decode Ways, Number of Islands, Coin Change. The full list of 14 reported questions is on this page, each linked to a practice problem with solutions.
Which topics should I study for the Goldman Sachs coding interview?
arrays and strings, two pointers, sliding window, dynamic programming, binary search, graphs. A 45 to 60 minute live interview where you solve one or two data-structures-and-algorithms problems while explaining your thinking. Interviewers score problem solving, code quality, testing and communication.
How hard are Goldman Sachs coding questions?
Of the reported questions on AlgoRung, 2 are easy, 10 medium and 2 hard. Expect mostly medium problems, with follow-ups that change a constraint.
Coding questions at other companies
- Amazon
- Microsoft
- Meta
- Apple
- Netflix
- Uber
- Airbnb
- Stripe
- Atlassian
- Salesforce
- Oracle
- Adobe
- Flipkart
- Walmart Global Tech
- PhonePe
- Swiggy
- Razorpay
Coding questions across all companies · Behavioral questions