String Pattern Matching | Dataford Interview Questions

Prime Video search services may use simplified wildcard patterns to match content titles. Given a title string s and pattern p, determine whether the pattern matches the entire title.

The pattern contains lowercase English letters, ?, and *. A ? matches exactly one character. A * matches any sequence of characters, including an empty sequence. Return True only when the complete pattern matches the complete string.

Formal Specification

Input: two strings, s and p.
Output: a boolean indicating whether p matches all of s.
Matching is case-sensitive, and no characters other than ? and * have wildcard behavior.

Constraints

0 <= len(s), len(p) <= 2,000
s and p contain only lowercase English letters, ? and *
The pattern must match the entire string

Function Signature

def wildcard_match(s, p):

Your question is String Pattern Matching. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem