1087. Brace Expansion

A brace expression is a string that may contain letters and/or brace expansions like {a,b,c}. Each brace expansion represents a choice of characters. For example, "ab{c,d}e" expands to "abce" and "abde".

Given a brace expression string s, return all possible words it can expand to, in lexicographic (alphabetical) order.

Examples
Input: "{a,b}c{d,e}f"
Output: ["acdf","acef","bcdf","bcef"]
Hints
Related Problems

1087. Brace Expansion

A brace expression is a string that may contain letters and/or brace expansions like `{a,b,c}`. Each brace expansion represents a choice of characters. For example, `"ab{c,d}e"` expands to `"abce"` and `"abde"`.