Coinbase Interview Questions — 12 DSA Problems

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

Most frequently asked Coinbase LeetCode questions for software engineering interviews.

• Simple Bank System (MEDIUM) — Array, Hash Table, Design, Simulation
• Zigzag Iterator (MEDIUM) — Array, Design, Queue, Iterator
• Time Based Key-Value Store (MEDIUM) — Hash Table, String, Binary Search, Design
• Decode the Message (EASY) — Hash Table, String
• Design In-Memory File System (HARD) — Hash Table, String, Design, Trie, Sorting
• Design File System (MEDIUM) — Hash Table, String, Design, Trie
• Text Justification (HARD) — Array, String, Simulation
• Check if There is a Valid Partition For The Array (MEDIUM) — Array, Dynamic Programming
• Random Pick with Weight (MEDIUM) — Array, Math, Binary Search, Prefix Sum, Randomized
• Number of Orders in the Backlog (MEDIUM) — Array, Heap (Priority Queue), Simulation
• Evaluate Division (MEDIUM) — Array, String, Depth-First Search, Breadth-First Search, Union Find, Graph, Shortest Path
• Find the Length of the Longest Common Prefix (MEDIUM) — Array, Hash Table, String, Trie