X interview question

Trie, hashmap + arraylist, simple Scala questions