Wildcard Matching at Twitter

Hard31.3% acceptance

This problem has 100.0% frequency at Twitter.

Problem Description

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...

Read full problem and hints

Topics

String Dynamic Programming Greedy Recursion

Also asked at 17 companies

Amazon Apple Atlassian Bloomberg Coupang DE Shaw Google Infosys Instacart Meta Microsoft Oracle Snapchat TikTok Two Sigma Walmart Labs Zoho

View Full Problem

Problem Description

Topics

Also asked at 17 companies

More Twitter Questions