Groupon Interview Questions — 4 DSA Problems

4 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked Groupon LeetCode questions for software engineering interviews.

• Sell Diminishing-Valued Colored Balls (MEDIUM) — Array, Math, Binary Search, Greedy, Sorting, Heap (Priority Queue)
• Jump Game II (MEDIUM) — Array, Dynamic Programming, Greedy
• Insert Delete GetRandom O(1) (MEDIUM) — Array, Hash Table, Math, Design, Randomized
• Find the Winner of the Circular Game (MEDIUM) — Array, Math, Recursion, Queue, Simulation