Regular Expression Matching at Airbnb

Problem Description

Given an input string `s` and a pattern `p`, implement regular expression matching with support for `'.'` and `'*'` where: * `'.'` Matches any single character.​​​​ * `'*'` Matches zero or more of the preceding element. Return a boolean indicating whether the matching covers the entire input...

Topics

Also asked at 26 companies