Thumbtack interview question

- Binary tree serialization - Trie - Design twitter message cache