🚀 Перестановки, зависящие от регистра символа

Сложность: Средняя 

Условие задачи: Дана строка, содержащая как цифры, так и буквы. Необходимо вернуть всевозможные варианты перестановок строки, изменяя регистр букв.

Пример:

Ввод: s = "a1b2"

Вывод: ["a1b2","a1B2","A1b2","A1B2"]

Ввод: s = "3z4"

Вывод: ["3z4","3Z4"]

> Case: "a1b2", permutation[] = [""]

-> a = alphabet
[""] * 2 
-> ["", ""] -> (+a 1st half, +A 2nd half)
-> ["a", "A"] 

-> 1 = number
["a", "A"] 
-> ["a1", "A1"]

-> b = alphabet
["a1", "A1"] * 2 
-> ["a1", "A1", "a1", "A1"] -> (+b 1st half, +B 2nd half)
-> ["a1b", "A1b", "a1B", "A1B"] 

-> 2 = number
["a1b", "A1b", "a1B", "A1B"]  
-> ["a1b2", "A1b2", "a1B2", "A1B2"]