Quick Overview

Implement full-string regular expression matching for lowercase letters, dot wildcards, and star repetition. Handle empty strings and zero-copy star cases with dynamic programming while keeping the pattern grammar and whole-input semantics precise.

Implement Regular Expression Matching

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: easy

Interview Round: Technical Screen

Overview: Implement full-string regular expression matching for lowercase letters, dot wildcards, and star repetition. Handle empty strings and zero-copy star cases with dynamic programming while keeping the pattern grammar and whole-input semantics precise.

Loading…