Leetcode 394. Decode String

Decode a string containing nested repeat patterns of the form k[encoded_string], expanding each bracketed segment k times (k may be multi-digit) possibly with multiple nesting levels. Core challenge: parse and evaluate the nested structure correctly and efficiently (e.g., via stack or recursion) to produce the fully decoded string.