Encuentra elementos faltantes de un rango

El problema "Encontrar elementos faltantes de un rango" indica que se le da una matriz de elementos distintos dentro de un rango particular y un rango dado como bajo y alto. Encuentre todos los elementos que faltan dentro de un rango que no está presente en una matriz. La salida debe estar en ...

Lea más

El subarreglo más grande con el mismo número de 0 y 1

Se le da una matriz de números enteros. Los enteros son solo 0 y 1 en la matriz de entrada. El enunciado del problema pide averiguar la submatriz más grande que puede tener el mismo recuento de 0 y 1. Ejemplo arr [] = {0,1,0,1,0,1,1,1} 0 a 5 (6 elementos en total) Explicación Desde la posición de la matriz…

Lea más

Suma no superpuesta de dos conjuntos

Planteamiento del problema El problema “Suma no superpuesta de dos conjuntos” establece que se le dan dos matrices como valores de entrada como arrA [] y arrB [] del mismo tamaño n. Además, ambas matrices tienen elementos distintos individualmente y algunos elementos comunes. Tu tarea es averiguar la suma total ...

Lea más

Consultas de suma de rango sin actualizaciones

Enunciado del problema El problema "Consultas de suma de rango sin actualizaciones" indica que tiene una matriz de números enteros y un rango. El enunciado del problema pide encontrar la suma de todos los elementos dentro del rango dado. Ejemplo de arr [] = {10, 9, 8, 7, 6} Consulta: {(0, 4), (1, 3)} 40 24…

Lea más

Partición de tres vías de una matriz alrededor de un rango determinado

Enunciado del problema Se le da una matriz de números enteros y un rango de lowValue y highValue. El problema “Particionamiento de tres vías de una matriz alrededor de un rango dado” pide particionar la matriz de manera que la matriz se divida en tres partes. Las particiones de las matrices serán: Elementos…

Lea más

Encuentre una subsecuencia ordenada de tamaño 3 en tiempo lineal

Enunciado del problema El problema "Encuentra una subsecuencia ordenada de tamaño 3 en tiempo lineal" indica que tienes una matriz de enteros. El enunciado del problema pide averiguar los tres números de tal manera que matriz [i] <matriz [k] <matriz [k] e i <j <k. Ejemplo de arr []…

Lea más

Consultas de subcadena palíndromo

Declaración del problema El problema "Consultas de subcadena de Palindrome" indica que se le proporciona una Cadena y algunas consultas. Con esas consultas, debe determinar si la subcadena formada a partir de esa consulta es un palíndromo o no. Cadena de ejemplo str = “aaabbabbaaa” Consultas q [] = {{2, 3}, {2, 8}, {5, 7},…

Lea más

Compruebe si cada nodo interno de un BST tiene exactamente un hijo

Enunciado del problema “Compruebe si cada nodo interno de un BST tiene exactamente un hijo” El problema indica que se le ha dado un recorrido de preorden de un árbol de búsqueda binario. Y debe averiguar si todos los nodos que no son hojas contienen solo un hijo. Aquí también consideramos que todos los ...

Lea más

Elementos que se agregarán para que todos los elementos de un rango estén presentes en la matriz

El enunciado del problema “Elementos que se agregarán para que todos los elementos de un rango estén presentes en una matriz” indica que se le da una matriz de números enteros. El enunciado del problema solicita averiguar la cantidad de elementos que se agregarán en una matriz para que todos los elementos se encuentren en el ...

Lea más

Translate »