Dado un número entero m y n rangos (por ejemplo, [a, b]) que se cruzan y se superponen. La tarea es encontrar todos los números dentro del rango que no pertenecen a ninguno de los rangos dados. Ejemplos: Entrada: m = 6, rangos = {{1, 2}, {4, 5}} Salida: 3 6 Como solo faltan 3 … Continue reading «Encuentre los elementos faltantes de 1 a M en N rangos dados | Conjunto-2»
Dada una string str y un entero K, la tarea es reducir la string aplicando la siguiente operación cualquier número de veces hasta que ya no sea posible: Elija un grupo de K caracteres idénticos consecutivos y elimínelos de la string. Finalmente, imprima la string reducida. Ejemplos: Entrada: K = 2, str = “geeksforgeeks” Salida: … Continue reading «Reduzca la string eliminando K caracteres idénticos consecutivos»
Dado un gran número N (el número de dígitos en N puede ser hasta 10 5 ). La tarea es encontrar los cortes requeridos de un número tal que las partes máximas sean divisibles por 3. Ejemplos: Input: N = 1269 Output: 3 Cut the number as 12|6|9. So, 12, 6, 9 are the three … Continue reading «Posibles cortes de un número tal que las partes máximas sean divisibles por 3»
Dada una array de tamaño N*N llena de 1 y 0 , la tarea es encontrar la distancia máxima desde una celda 0 hasta su celda 1 más cercana. Si la array se llena solo con 0 o solo con 1, devuelve -1. Nota: Solo se permiten movimientos horizontales y verticales en la array. Ejemplos: … Continue reading «Máximo de todas las distancias a la celda 1 más cercana desde cualquier celda 0 en una array binaria»
Dado un árbol de N Nodes, la tarea es convertir el árbol dado en su Árbol de suma (incluido su propio peso) y encontrar la diferencia mínima entre el peso de dos Nodes cualquiera del árbol de suma. Nota: Los N Nodes del árbol dado se dan en forma de arriba hacia abajo con N-1 … Continue reading «Diferencia mínima entre dos Nodes ponderados cualesquiera en el árbol de suma del árbol dado»
Dado un número entero N , la tarea es construir una array binaria de tamaño N*N tal que la suma de cada fila y cada columna de la array sea un número primo . Ejemplos: Entrada: N = 2 Salida: 1 1 1 1 Explicación: Suma de la fila 0 = 1 + 1 = … Continue reading «Construya una Array Binaria cuya suma de cada fila y columna sea un Número Primo»
Dada una array binaria N*N arr[][] , la tarea es verificar si la array contiene un cuadrado de al menos tamaño 2 x 2 cuyos límites se componen de solo 0 s. Ejemplos: Entrada: array[][] = { {1, 1, 1, 0, 1, 0}, {0, 0, 0, 0, 0, 1}, {0, 1, 1, 1, 0, 1} … Continue reading «Comprobar si una array contiene una subarray cuadrada con 0 como elemento límite»
Dados dos enteros N y K , la tarea es encontrar el número de secuencias de longitud K que consisten en valores del rango [1, N] , de modo que cada (i + 1) ésimo elemento en la secuencia sea divisible por su anterior i elemento th . Ejemplos: Entrada: N = 3, K = … Continue reading «Cuente secuencias de longitud K que tengan cada término divisible por su término anterior»
Descripción del problema Los solucionadores de problemas encontraron una nueva isla para codificar y la llamaron Philaland. A estas personas inteligentes se les asignó la tarea de facilitar la compra de artículos en la isla mediante la distribución de varias monedas con diferentes valores. A Manish se le ocurrió una solución: si creamos una categoría … Continue reading «Moneda de Filadelfia | TCS Mockvita 2020»
Dada una array arr[] , que es la array resultante cuando se realizan varias consultas en la array original. Las consultas son de la forma [l, r, x] donde l es el índice inicial en la array, r es el índice final en la array y x son los elementos enteros que deben agregarse a … Continue reading «Encuentre la array inicial de la array dada después de las consultas de suma de rango»