How should I practice Text Pattern Matching with Stars?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Headlands Technologies phone screen problems in FastPrep.

Is Text Pattern Matching with Stars associated with Headlands Technologies?

FastPrep tags this as a Headlands Technologies phone screen coding practice problem when the problem catalog has that company and stage context.

Text Pattern Matching with Stars

Headlands Technologies● MediumFULLTIMEPHONE SCREEN

Learn

Problem statement

You are given a lowercase string text and a pattern pattern containing lowercase letters and the wildcard *.

A lowercase letter matches the same letter.
A * matches any sequence of characters, including the empty sequence.

Return true if the entire pattern matches the entire text. Otherwise, return false.

Consecutive stars have the same meaning as a single star.

Function

matchesTextPattern(text: String, pattern: String) → boolean

Examples

Example 1

text = "adceb"pattern = "*a*b"return = true

The first star matches the empty prefix, and the second star matches dce.

Example 2

text = "acdcb"pattern = "a*c*d"return = false

The final d cannot match the final b, regardless of how the stars expand.

Example 3

text = "abc"pattern = "***"return = true

The consecutive stars collectively match the complete text.

Constraints

0 <= text.length <= 200000.
1 <= pattern.length <= 200000.
text contains only lowercase English letters.
pattern contains only lowercase English letters and *.