goldman sachs logo
Goldman Sachs· Associate

Goldmann Sachs | Associate | Interview

Posted
28 Aug 2026
134 reads

Summary

I completed a Coderpad round that featured LeetCode 490 (The Maze) and a SuperDay round with a system‑design problem and another LeetCode problem (Frequency of the Most Frequent Element).

How it went

Coderpad Round: Leetocde 490. The Maze https://leetcode.com/problems/the-maze/description/

SuperDay Round 1:

Question 1: /* * Your team is building a high‑throughput notification service. Due to network retries and upstream glitches, the service often receives duplicate notification payloads within a short timeframe. To prevent spamming users, you need to design an in‑memory Deduplication Engine that filters out duplicate notifications. System Constraints & Requirements Deduplication Window: A notification is considered a duplicate if we have seen the exact same notification_id (a UUID string) within the last 10 minutes. Scale: The system processes approximately 10,000 notifications per second. Memory Limit: The solution must run in‑memory on a single application instance with strict memory limits. You cannot let memory grow indefinitely; expired IDs (older than 10 minutes) must be cleaned up efficiently. Latency: The check‑and‑insert operation must be extremely fast (ideally O(1) or O(log N)). */

Question 2: https://leetcode.com/problems/frequency-of-the-most-frequent-element/description/

// A = [1,3,5,7,8,9,10,15], K = 6 // A = [1,3,5,10,8,9,10,15], K = 3 // A = [1,3,5,10,10,9,10,15], K = 1 // A = [1,3,5,10,10,10,10,15], K = 0 // output = 4

Questions asked (3)

  1. 01

    The Maze

    Data Structures & Algorithms · Medium

    LeetCode problem "The Maze" (ID 490). The task is to determine whether a ball can stop at a destination in a maze by rolling until it hits a wall.

    Open the problem
  2. 02

    In‑Memory Deduplication Engine for Notification Service

    System Design

    Design an in‑memory deduplication engine that filters duplicate notification payloads. Requirements: • Duplicate defined by identical notification_id (UUID) seen within the last 10 minutes. • Process ~10,000 notifications per second. • Operate on a single application instance with strict memory limits; expired IDs must be cleaned efficiently. • Check‑and‑insert operation should be O(1) or O(log N).

  3. 03

    Frequency of the Most Frequent Element

    Data Structures & Algorithms · Medium

    Given an integer array A and an integer K, you can increment any element of the array by 1 at most K times. Return the maximum possible frequency of any element after performing at most K increments. Example: A = [1,3,5,7,8,9,10,15], K = 6 → output = 4.

    Open the problem

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Goldman Sachs recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!