Leetcode 1087. Brace Expansion

Given a string with brace-enclosed comma-separated option groups and implicit concatenation (e.g., "{a,b}c{d,e}"), generate all unique strings formed by choosing one option from each group and concatenating them; parse the expression into groups and compute their Cartesian product, returning results in lexicographic order.