Google Interview Question

It was a coding question that involved pretty good usage of strings, Permutations and Combinations, Arrays and Structures as well. There was no boundation on the choice of programming language. Interviewer was very very helpful, must say.