Goldman Sachs interview questions

Shortest String Compression Using a Doubling Macro Character

Given a string s, compress it using regular characters and a special '*' character. The '*' acts as a macro that repeats the entire sequence…

Companies: Goldman Sachs

Last reported Sep 2026

Trapping Rain Water

Given an array of non-negative heights representing elevation bars of width 1, compute the total units of water that can be trapped between them after…

Companies: Goldman Sachs, Amazon, Bloomberg, Google +6

Array · Dynamic Programming · Monotonic Stack · Stack

Last reported Jul 2026

Describe a complex problem you faced and how you solved it

Companies: Goldman Sachs, Amazon, Upstart, Yelp

Last reported Jul 2026

Design a Job Scheduler

Design a distributed job scheduler that can handle high-throughput job processing (10,000+ jobs per second), support both scheduled (cron-based) and ad-hoc job execution…

Companies: Goldman Sachs, Airbnb, Apple, Autodesk +25

System Design

Last reported Jul 2026

Give me an example of a complex problem you solved with a simple solution.

Companies: Goldman Sachs, Amazon, Visa

Last reported Jul 2026

Shortest Distance from All Buildings

Given a grid with buildings (1), empty land (0), and obstacles (2), find an empty cell that minimizes the sum of shortest (Manhattan) path distances…

Companies: Goldman Sachs, Amazon, Coupang, DoorDash +2

Array · Breadth-First Search · Matrix

Last reported Jul 2026

Tell me about a time when you helped one of your team members develop their career.

Companies: Goldman Sachs, Amazon, Coinbase, Confluent +2

Last reported Jul 2026

Two Best Non-Overlapping Events

Given a set of weighted intervals, pick at most two non-overlapping events (events are inclusive, so the next must start at least end+1) to maximize…

Companies: Goldman Sachs, Grammarly

Array · Binary Search · Dynamic Programming · Heap (Priority Queue)

Last reported Jul 2026

Design an e-commerce platform

Design an eBay-like e-commerce platform that allows users to view products, manage shopping carts, place orders, complete checkout, and process purchases.

Companies: Goldman Sachs, Coupang, eBay, Meta +4

Last reported May 2026

Design Stack Overflow

Design a Q&A platform similar to Stack Overflow that allows users to post questions, comment on questions, and upvote or downvote questions and answers, while…

Companies: Goldman Sachs

Last reported Apr 2026

Find Minimum in Rotated Sorted Array II

Given a sorted array that has been rotated and may contain duplicates, find its minimum element — typically by using a modified binary search to…

Companies: Goldman Sachs

Last reported Apr 2026

Design Instagram

Photo delivery and social feeds: safe publication, celebrity fan-out, stable pagination, and high-volume interactions.

Companies: Goldman Sachs, Amazon, Bloomberg, Datadog +9

content-delivery · feed-fanout · idempotency · media-storage

Last reported Apr 2026

Design Recommender System

Design a recommendation system that analyzes user preferences and behavior to suggest relevant content, products, or services with personalized rankings and filtering capabilities.

Companies: Goldman Sachs, Disney, LinkedIn, Meta +1

Last reported Apr 2026

Longest Substring Without Repeating Characters

Find the length of the longest contiguous substring that contains no repeated characters. This is a classic sliding-window / two-pointer problem where you track seen…

Companies: Goldman Sachs, Amazon, Apple, Autodesk +12

Hash Table · Sliding Window · String

Last reported Apr 2026

LRU Cache

Implement an LRUCache that supports O(1) average-time get(key) returning the value or -1 and put(key, value) which inserts or updates a key and, if capacity…

Companies: Goldman Sachs, Adobe, Amazon, Anthropic +29

Data Structure Design · Design · Doubly-Linked List · Hash Table

Last reported Apr 2026

Koko Eating Bananas

Find the minimum integer eating speed k such that the total hours required (sum over piles of ceil(piles[i]/k)) is ≤ h; because the required hours…

Companies: Goldman Sachs, Amazon, Bloomberg, Coupang +6

Array · Binary Search

Last reported Apr 2026

Maximum Size Subarray Sum Equals k

Find the length of the longest contiguous subarray whose elements sum to k. Because the array can contain negatives (so two-pointer sliding window fails), this…

Companies: Goldman Sachs

Last reported Apr 2026

Design a distributed rate limiter

Algorithm trade-offs (fixed window, sliding log, sliding counter, token bucket), placement, distributed atomic counting, failure modes.

Companies: Goldman Sachs, Amazon, Anthropic, Apple +14

api-gateway · atomicity · Concurrency · Consistency & Availability

Last reported Mar 2026

Find Second Largest Element in an Array

Given an array of integers, find and return the second largest element. For example, given [1, 2, 3, 4, 5], the expected output is 4.

Companies: Goldman Sachs

Last reported Mar 2026

Minimum Cost of a Path With Special Roads

Find the minimum cost to go from start to target in a 2D grid where moving anywhere costs Manhattan distance but there are directed "special…

Companies: Goldman Sachs, Google

Last reported Mar 2026

Remove All Adjacent Duplicates In String

Given a lowercase string, repeatedly remove any two equal adjacent characters until no more removals are possible and return the resulting (unique) string. Solve in…

Companies: Goldman Sachs, Meta, Whatnot

Last reported Feb 2026

Check if the Sentence Is Pangram

Check whether a lowercase string is a pangram by verifying it contains all 26 English letters at least once. This can be done in O(n)…

Companies: Goldman Sachs

Last reported Feb 2026