Domanda di colloquio di Google

It was a leetcode medium question, word pattern matching on keyboard.