Google Interview Question

One question on coding an iteration and one involving recursion and hashmaps