Printing out all the permutations of string

How to generate permutation of a given string where digits are kept as it is, but alphabets are replaced by lower and upper case characters The above solution uses immutable strings so its not efficient time complexity-wise below solution replaces string with list