Wildcard Matching at Snapchat

Hard31.3% acceptance

This problem has 87.5% frequency at Snapchat.

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 TikTok Twitter Two Sigma Walmart Labs Zoho

View Full Problem

Problem Description

Topics

Also asked at 17 companies

More Snapchat Questions