Pattern Matching

Solve a medium-level problem of matching patterns in input strings using tries.

Problem statement

A pattern will match a word if it can be made equal to the word by inserting zero or more lowercase English characters at any position in the pattern.

Given an array of input string words and a string pattern, return true or false for each word if they can be matched to the pattern or not.

Example 1

Sample input

Get hands-on with 1400+ tech skills courses.