Affirm Interview Questions — 11 DSA Problems

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

Most frequently asked Affirm LeetCode questions for software engineering interviews.

• Insert Delete GetRandom O(1) (MEDIUM) — Array, Hash Table, Math, Design, Randomized
• Shortest Uncommon Substring in an Array (MEDIUM) — Array, Hash Table, String, Trie
• Group Anagrams (MEDIUM) — Array, Hash Table, String, Sorting
• Parse Lisp Expression (HARD) — Hash Table, String, Stack, Recursion
• Design Hit Counter (MEDIUM) — Array, Binary Search, Design, Queue, Data Stream
• Insert Delete GetRandom O(1) - Duplicates allowed (HARD) — Array, Hash Table, Math, Design, Randomized
• String Compression (MEDIUM) — Two Pointers, String
• Valid Anagram (EASY) — Hash Table, String, Sorting
• Coin Change (MEDIUM) — Array, Dynamic Programming, Breadth-First Search
• String Compression III (MEDIUM) — String
• Number of Recent Calls (EASY) — Design, Queue, Data Stream