Saltar al contenido

Variantes de mayúsculas y minúsculas

Fácil#backtracking#include-exclude~15 min

La misión

Problema

Un string (cadena) mezcla letras y dígitos. Cada letra puede escribirse en minúscula o en mayúscula, mientras que los dígitos nunca cambian. Devuelve todos los strings que puedes producir de esta forma. Ordénalos de modo que, para cada letra de izquierda a derecha, la opción en minúscula vaya antes que la de mayúscula.

Ejemplos

Input:  s = "a1b"
Output: ["a1b", "a1B", "A1b", "A1B"]
Por qué: dos letras, dos opciones cada una, cuatro strings
Input:  s = "3Z"
Output: ["3z", "3Z"]
Por qué: no importa si la letra venía en mayúscula o minúscula: se listan ambas formas
Input:  s = "42"
Output: ["42"]
Por qué: caso límite: sin letras hay exactamente un string, la propia entrada

Pistas

0 / 3

Tiempo objetivo
O(n · 2^L)
Espacio objetivo
O(n · 2^L)

Restricciones

  • the string holds only letters and digits

¿Lo que te frena es la idea y no el código? Subconjuntos lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio