Loading…
Explore questions associated with Goldman Sachs. Review the source details, then use the workspace for code, notes, and diagrams.
58 questions in the library. A source association does not guarantee a future interview question.
Behavioral and leadership · Coding · Object-oriented design · System design
Loading questions…
Practice system design interviews out loud with an AI interviewer, a shared whiteboard and a scorecard for your level.
© 2026 SysRound. SysRound is an AI practice tool. The AI interviewer and the AI feedback can be wrong. Use it for your own practice, not to hire people.
Showing 51–58
Count the number of contiguous substrings of s that are palindromes. With |s| up to 1000, the core challenge is to enumerate/detect all palindromic centers…
Companies: Goldman Sachs, Meta, Microsoft
Dynamic Programming · String · Two Pointers
Given an array of positive weights, implement pickIndex() to return index i with probability w[i]/sum(w); the typical approach preprocessing prefix sums and using a random…
Companies: Goldman Sachs, Amazon, Apple, Meta +4
Array · Binary Search · Math · Prefix Sum
Given an m×n grid with empty cells, fresh (1) and rotten (2) oranges, compute the minimum minutes until all fresh oranges become rotten as rot…
Companies: Goldman Sachs, Amazon, Anduril, Flipkart +3
Array · Breadth-First Search · Matrix
Given an m×n matrix where each row is sorted and the first element of each row is greater than the last of the previous row…
Companies: Goldman Sachs, Amazon, Meta, Microsoft +1
Array · Binary Search · Matrix
Given an m x n matrix where each row and each column is sorted in ascending order, determine whether a target value exists by exploiting…
Companies: Goldman Sachs, Amazon
Array · Binary Search · Divide and Conquer · Matrix
Given inventories where each sale of a color yields value equal to its current count and reduces that count by one, choose which balls to…
Companies: Goldman Sachs
Array · Binary Search · Greedy · Heap (Priority Queue)
Given a string and allowed index swap pairs, view pairs as edges in a graph to find connected components where characters can be freely permuted…
Companies: Goldman Sachs, Google
Array · Breadth-First Search · Depth-First Search · Hash Table
Compress an array of characters in-place by replacing each run of consecutive identical characters with the character followed by its run length (omit the length…
Companies: Goldman Sachs, Apple, Morgan Stanley, Pinterest +1
String · Two Pointers