142: Letter case permutation

Дана строка, верните все возможные строки которые можно получить путем преобразования букв в верхний и нижний регистры

 

Пример 1

Input:   "1a23"

Output:  ["1a23", "1A23"]

Пример 2

Input:   "1a2A3"

Output:  ["1a2a3", "1a2A3", "1A2a3", "1A2A3"]