Dada una array arr[] que consiste en N enteros positivos, la tarea es contar el número de pares en la array , digamos (a, b) tal que la suma de a con su suma de dígitos sea igual a la suma de b con su suma de digitos Ejemplos: Entrada: arr[] = {1, 1, 2, … Continue reading «Cuente pares en una array que tenga una suma de elementos con su respectiva suma de dígitos igual»
Dada una array de strings arr[] , la tarea es contar el número de strings distintas que se pueden generar a partir de la array dada reemplazando cada carácter de las strings por su código Morse . A continuación se muestra el código Morse de todos los alfabetos en minúsculas: Ejemplos: Entrada: arr[] ={“gig”, “zeg”, … Continue reading «Cuente distintas strings posibles reemplazando cada carácter por su código Morse»
Dado un arreglo A[ ] que consta de N enteros positivos, la tarea es encontrar el número de tripletes A[i], A[j] y A[k] en el arreglo tal que i < j < k y A[i] * A[j] = A[k] . Ejemplos: Entrada: N = 5, A[ ] = {2, 3, 4, 6, 12} Salida: 3 … Continue reading «Recuento de tripletes en una array tal que A[i] * A[j] = A[k] e i < j < k»
Dada una array arr[] y un entero K , la tarea es contar los pares cuya suma de bits establecidos es K Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 4 Salida: 1 (3, 5) es el único par válido como el recuento de bits establecidos en los enteros {1, 2, 3, … Continue reading «Cuente los pares con la suma de bits establecida igual a K»
Dada una array mat[][] con N filas y M columnas. La tarea es encontrar el número mínimo de cambios requeridos en la array de modo que cada camino desde la parte superior izquierda hasta la parte inferior derecha sea un camino palindrómico. En un camino, solo se permiten movimientos hacia la derecha y hacia abajo … Continue reading «Pasos mínimos para convertir todos los caminos en array de arriba a la izquierda a abajo a la derecha como caminos palindrómicos | conjunto 2»
Dada una string str que consta de caracteres y espacios, la tarea es encontrar el costo mínimo para reducir la cantidad de espacios entre los caracteres de la string. El costo de mover un carácter para el índice i al índice j se define como: | yo – j | Ejemplos: Entrada: str = ” … Continue reading «Costo mínimo para eliminar los espacios entre caracteres de una String reorganizando los caracteres»
Dado un entero K y dos arrays A1 y A2 , la tarea es devolver el número total de pares (un elemento de A1 y un elemento de A2 ) con una suma igual a K. Nota: las arrays pueden tener elementos duplicados. Consideramos cada par como diferente, la única restricción es que un elemento … Continue reading «Cuente los pares de dos arrays que tengan una suma igual a K»
Dada una array 2D arr[][] que consta de N*N enteros positivos, la tarea es generar una array de N longitud tal que el Máximo Común Divisor (GCD) de todos los pares posibles de esa array esté presente en la array arr[] [] . Ejemplos: Entrada: N = 4, arr[] = {2, 1, 2, 3, 4, … Continue reading «Genere una array de longitud N que tenga GCD de todos sus pares presentes en una array 2D dada»
Dada una string S de longitud N y un entero K , la tarea es encontrar los reemplazos mínimos de caracteres necesarios para hacer que la string sea palindrómica y K-periódica . Ejemplos: Entrada: S = “abaaba”, K = 2 Salida: 2 Explicación: La forma óptima es transformar la string en “a a aa a … Continue reading «Reemplazos mínimos requeridos para obtener una string palindrómica periódica K»
Dada una array arr[] de tamaño N . La tarea es hacer que todos los elementos de la array sean iguales aplicando las siguientes operaciones un número mínimo de veces: Elija un par de índices (i, j) tales que |i – j| = 1 (los índices i y j son adyacentes) y establecer arr[i] = … Continue reading «Encuentre el número mínimo de operaciones requeridas para hacer que todos los elementos de la array sean iguales»