Dada la string numérica str , donde 1 representa ‘a’ , 2 representa ‘b’ , …, 26 representa ‘z’ , la tarea es imprimir todas las strings alfabéticas posibles que se pueden obtener de str . Ejemplos: Entrada: str = “1123” Salida: aabc kbc alc aaw kw Explicación: La string dada se puede dividir como: … Continue reading «Imprime todas las decodificaciones posibles de una secuencia de dígitos dada»
Dada una string S , la tarea es contar todas las strings posibles que se pueden generar colocando espacios entre cualquier par de caracteres adyacentes de la string. Ejemplos: Entrada: S = “AB” Salida: 2 Explicación: Todas las strings posibles son { “AB”, “AB”}. Entrada: S = “ABC” Salida: 4 Explicación: Todas las strings posibles … Continue reading «Cuente todas las strings posibles que se pueden generar colocando espacios»
Dada una array de enteros arr[] y un entero K , la tarea es contar todos los tripletes cuyo GCD sea igual a K . Ejemplos: Entrada: arr[] = {1, 4, 8, 14, 20}, K = 2 Salida: 3 Explicación: Trillizos (4, 14, 20), (8, 14, 20) y (4, 8, 14) tener GCD igual a … Continue reading «Recuento de tripletes en una array dada que tiene GCD K»
Dado un entero W y una array a[] de tamaño 26 donde ai denota el costo de usar el i -ésimo alfabeto, la tarea es encontrar lexicográficamente la string más grande que se puede generar por un costo , W. Ejemplos: Entrada: W = 236, a[] = {1, 1, 2, 33, 4, 6, 9, 7, … Continue reading «String lexicográficamente más grande posible por un costo dado de agregar caracteres»
Dada una array de enteros arr[] de longitud N y un entero K , la tarea es contar el número de posibles arrays de longitud K de modo que el producto de todos los elementos de esa array sea igual al producto de todos los elementos de la array dada arr[] . Dado que la … Continue reading «Cuente arreglos de longitud K cuyo producto de elementos sea el mismo que el de un arreglo dado»
Dados dos números enteros N y X , la tarea es encontrar el conteo de todos los posibles números de N dígitos cuyos dígitos individuales sean múltiplos de X. Ejemplos: Entrada: N = 1, X = 3 Salida: 4 Explicación: Los números de un solo dígito cuyos dígitos son múltiplos de 3 son 0, 3, … Continue reading «Cuente todos los números de N dígitos cuyos dígitos sean múltiplos de X»
Ejemplos: Entrada: objetivo = 1, M = 1, estaciones = { } Salida: 0 Explicación: Como es posible alcanzar el objetivo sin repostar. Entrada: objetivo = 100, M = 1, estaciones = { {10, 100} } Salida: -1 Explicación: No es posible llegar al objetivo (ni siquiera a la primera gasolinera). Entrada: objetivo = 100, … Continue reading «Minimice las recargas para llegar al final de la ruta»
Dado N, el número de personas. La tarea es colocar a N personas alrededor de una mesa circular. Ejemplos : Input: N = 4 Output: 6 Input: N = 5 Output: 24 Enfoque: Es el concepto de permutación circular , es decir, no hay un punto de inicio específico en el arreglo, cualquier elemento puede … Continue reading «Permutaciones para disponer N personas alrededor de una mesa circular»
Dados n puntos en un plano y no más de dos puntos son colineales, la tarea es contar el número de triángulos en un plano dado. Ejemplos: Input : n = 3 Output : 1 Input : n = 4 Output : 4 Si hay n puntos en un plano y no hay tres o … Continue reading «Número de triángulos en un plano si no más de dos puntos son colineales»
Dada una array , arr[] de tamaño N que consta de elementos del rango [1, N] , que representa el orden en que los elementos se insertan en un árbol de búsqueda binario , la tarea es contar el número de formas de reorganizar la array dada para obtener el mismo BST . Ejemplos: Entrada: … Continue reading «Cuente las permutaciones de una array dada que genera el mismo árbol de búsqueda binaria (BST)»