Dado un número N. La tarea es encontrar el número mínimo de strings binarias requeridas para representar el número dado como la suma de las strings binarias. Ejemplos: Entrada: 131 Salida: Número mínimo de strings binarias necesarias: 3 111 10 10 Entrada: 564 Salida: Número mínimo de strings binarias necesarias: 6 111 111 111 111 … Continue reading «Número mínimo de strings binarias para representar un número»
Dada una array arr[] de tamaño N y un número entero K , la tarea es verificar si todos los elementos de la array pueden igualarse eliminando un elemento de la array e incrementando el valor de todos los demás elementos de la array de manera que la suma total de los elementos de la … Continue reading «Incrementos mínimos para hacer que todos los elementos de la array sean iguales con la suma igual a la array dada después de exactamente una eliminación»
Dado un número N, coloque los números del rango [1, N 2 ] en una array NxN tal que la suma en cada fila sea igual. Ejemplos: C++ // C++ program to distribute n^2 numbers // to n people #include <bits/stdc++.h> using namespace std; vector<vector<int>> solve(vector<vector<int>> arr, int n) { // 2D array … Continue reading «Coloque N ^ 2 números en la array de modo que cada fila tenga una suma igual»
Dadas dos strings S y P , la tarea es encontrar la string palíndromo más grande posible eligiendo caracteres de las strings S y P dadas después de reorganizar los caracteres. Nota: Si hay muchas respuestas posibles, encuentre la T lexicográficamente más pequeña con la longitud máxima. Ejemplos: Entrada: S = “abad”, T = “eeff” Salida: … Continue reading «String palindrómica más grande posible a partir de strings dadas reorganizando los caracteres»
Dada una string numérica str , la tarea es encontrar el número mínimo de dígitos que se eliminarán de la string de modo que satisfaga cualquiera de las siguientes condiciones: Todos los elementos de la string son iguales. Todos los elementos en la posición par son iguales y todos los elementos en la posición impar … Continue reading «Número mínimo de dígitos que se eliminarán para que todos los dígitos o los dígitos alternos sean iguales»
Dadas dos arrays arr[] y brr[] de tamaño N y M respectivamente, la tarea es contar el número máximo de elementos que se pueden eliminar de la array arr[] de modo que la suma de elementos en arr[] sea mayor que o igual a la suma de elementos en brr[] . Ejemplos: Entrada: arr[] = … Continue reading «Eliminaciones máximas posibles de una array tal que la suma de sus elementos sea mayor o igual que la de otra array»
Dada una cuadrícula de N x M. La tarea es encontrar el producto mínimo de cuatro números adyacentes en la misma dirección (arriba, abajo, izquierda, derecha o diagonal) en la array. Ejemplos: Input : mat[][] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12} Output : 700 2*5*7*10 gives output as … Continue reading «Producto mínimo en una grilla de elementos adyacentes»
Dada una array arr[] de tamaño N y un entero D , la tarea es igualar todos los elementos de la array incrementando o disminuyendo el número mínimo de elementos de la array en D. Si no es posible hacer que todos los elementos de la array sean iguales, imprima -1 . Ejemplos: Entrada: N … Continue reading «Se requieren incrementos o decrementos mínimos por D para hacer que todos los elementos de la array sean iguales»
Dada una lista doblemente enlazada que contiene N Nodes y un número X, la tarea es eliminar todos los Nodes de la lista que son mayores que el valor dado X. Ejemplos: Entrada: 10 8 4 11 9, X = 9 Salida: 8 4 9 Explicación: 10 y 11 son mayores que 9. Entonces, … Continue reading «Eliminar todos los Nodes de la lista doblemente enlazada que sean mayores que un valor dado»
Dada una array arr[] y un valor objetivo K . La tarea es encontrar el número mínimo de pasos necesarios para tomar todos los elementos de la array. En cada paso, se pueden seleccionar como máximo dos elementos de la array de modo que su suma no debe exceder el valor objetivo K . Nota: Todos … Continue reading «Pasos mínimos para vaciar una array eliminando un par cada vez con suma como máximo K»