Search
⌘K

Leetcode 44. Wildcard Matching

Check if the entire string s matches pattern p where '?' matches any single character and '*' matches any sequence (including empty). The core challenge is efficiently handling '*''s variable-length matches (s and p up to 2000), typically solved with dynamic programming or a careful greedy/backtracking approach to avoid exponential blowup.

Asked at:

Meta


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Early October, 2024

Meta

Mid-level

Wildcard Matching: Implement wildcard pattern matching with '?' and '*' characters.

Early October, 2024

Meta

Mid-level

Wildcard Matching: Implement wildcard pattern matching with '?' and '*' characters.

Comments

Your account is free and you can post anonymously if you choose.