Pergunta de entrevista da empresa Google

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