Pergunta de entrevista da empresa Snap

coding: word search in a char array, follow up: prefix tree