Snap Interview Question

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