Regular Expression Matching · Coding Interview Practice

Regular Expression MatchingImplement regular expression matching with support for '.' (any single character) and '*' (zero or more of the preceding element). The match must cover the entire input string.Constraints

1 <= s.length <= 20

1 <= p.length <= 20

s contains only lowercase letters; p contains lowercase letters, '.' and '*'

Every '*' has a valid preceding character

Examples

Input: s = "aa", p = "a*" Output: true

Input: s = "ab", p = ".*" Output: true

Input: s = "mississippi", p = "mis*is*p*." Output: false

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…