Google Interview Question

One question was based on using hashmap and another was based on permutation combination with string.