Google Interview Question

They involved recursion and hash tables.