coupang logo
Coupang· Staff

Coupang Staff Round1

Posted
27 Oct 2025
688 reads

Summary

I had my first coding round for a Staff position at Coupang. The interview focused on designing a data structure to manage string counts and efficiently retrieve strings with minimum and maximum counts.

How it went

I had my first coding round for a Staff position at Coupang. It was a 1-hour coding question conducted on an online code pairing platform. The interviewer expected an optimal working code. The problem asked me to design a data structure to store the count of strings, with the ability to efficiently return strings with minimum and maximum counts. Specifically, I needed to implement inc(String key), dec(String key), getMaxKey(), and getMinKey(), all targeting an average O(1) time complexity.

Questions asked (1)

  1. 01

    Design Data Structure with Min/Max String Counts

    Data Structures & Algorithms · Hard

    Design a data structure to store the count of strings with the ability to return the strings with minimum and maximum counts.

    Implement the class:

    • inc(String key) - Increments the count of the string key by 1
    • dec(String key) - Decrements the count of the string key by 1
    • getMaxKey() - Returns one of the keys with the maximal count
    • getMinKey() - Returns one of the keys with the minimum count
    All functions should show avg O(1) time

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Coupang 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!