X Interview Question

Trie, hashmap + arraylist, simple Scala questions