Question 1

Brace Expansion

Given a string, perfrom the brace expansion

For example,

Input: s = “a{d,c,b}e”

output: {ade , ace , abe}