Expand Nested Repetition Expressions
Company: Waymo
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates understanding of string parsing and nested structure handling, including skills in recursion, stack-based parsing, tokenization, and managing repetition semantics.