Skip to content

problem16.md

Latest commit

 

History

History
17 lines (14 loc) · 543 Bytes

problem16.md

File metadata and controls

17 lines (14 loc) · 543 Bytes

Problem 16: Permissive Pattern Matcher (Wildcard Matching)

Problem Statement

Given an input string s and a pattern p, implement wildcard pattern matching with support for ? and * where:

  • ? Matches any single character.
  • * Matches any sequence of characters (including the empty sequence). The matching should cover the entire input string (not partial).

Input Format

  • Input string s.
  • Pattern string p.

Example

Input: s = "aa", p = "*"
Output: True Input: s = "cb", p = "?a"
Output: False