Wildcard Matching at Instacart

Hard31.3% acceptance

This problem has 75.0% frequency at Instacart.

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 Meta Microsoft Oracle Snapchat TikTok Twitter Two Sigma Walmart Labs Zoho

View Full Problem

Problem Description

Topics

Also asked at 17 companies

More Instacart Questions