Find best-matching binary pattern with wildcards

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Quick Answer: This question evaluates pattern-matching and string-algorithm skills, including handling wildcards and variable-length matches, priority-based rule selection, and the design of preprocessing and query-time data structures.