Whatnot Interview Question

String Matching with tries solution