Amazon Sr Developer interview questions

This is part of a phone screening interview followed a Manager interview In addition to the below solved question I was also asked to design words completion system. Looks like my answer of having a basic hash table with reasonable size (like the two first letter) and trees per each such pair which have got popular completions also sorted alphabetically was a potential right direction

2 Phone interviews. Both involved writing code by hand.