El problema "Ordenar usando la función hash trivial" indica que se le da una matriz de enteros. Una matriz puede contener números positivos y negativos. La declaración del problema pide ordenar la matriz usando la función Trivial Hash. Ejemplo arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…
El problema "Encuentra duplicados en una matriz dada cuando los elementos no están limitados a un rango" indica que tienes una matriz que consta de n números enteros. El enunciado del problema es encontrar los elementos duplicados si están presentes en la matriz. Si no existe tal elemento, devuelve -1. Ejemplo [ …
Planteamiento del problema Dado un número n, imprima los números de Fibonacci en orden inverso. Ejemplo n = 5 3 2 1 1 0 Explicación: Los números de Fibonacci son 0, 1, 1, 2, 3 según su orden. Pero como necesitábamos imprimir en orden inverso. n = 7 8 5…
Enunciado del problema El problema “Implementación de Deque usando una lista doblemente enlazada” establece que necesita implementar las siguientes funciones de Deque o Cola doblemente terminada usando una lista doblemente enlazada, insertFront (x): Agregue el elemento x al comienzo de Deque insertEnd (x ): Agregue el elemento x al final de…
El enunciado del problema “K-ésimo elemento más grande en BST cuando no se permite la modificación de BST” indica que se le proporciona un árbol de búsqueda binaria y necesita encontrar el k-ésimo elemento más grande. Esto significa que cuando todos los elementos del árbol de búsqueda binaria están dispuestos en orden descendente. Luego …
Enunciado del problema Escriba un algoritmo para realizar búsquedas e inserciones en el árbol de búsqueda binaria. Entonces, lo que vamos a hacer es insertar algunos de los elementos de la entrada en un árbol de búsqueda binaria. Siempre que se nos pida que busquemos un elemento en particular, lo buscaremos entre los elementos en BST (brevemente ...
Enunciado del problema Se le da una matriz ordenada de números enteros. Necesitamos encontrar el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada. Ejemplo arr [] = {1,4,7,8,10} 2 Explicación: Porque no hay ningún subarreglo que pueda representar 2 como…
Planteamiento del problema Dada una matriz binaria de tamaño nx m. El problema es encontrar la submatriz rectangular de mayor área con el mismo número de unos y ceros. Ejemplo Dimensiones = 1 x 0 Matriz: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1…
Enunciado del problema Se le da una matriz de números enteros. La matriz dada puede contener números positivos y negativos. Averigüe el tamaño del subarreglo con la suma máxima. Ejemplo arr [] = {1,4, -2, -5,2-1,4,3} 4 Explicación: 2 -1 + 4 + 3 = 8 es la suma máxima de la longitud 4 arr []…
Dado el recorrido de orden de nivel de un árbol de búsqueda binaria, escriba un algoritmo para construir el árbol de búsqueda binaria o BST a partir de su recorrido de orden de nivel dado. Ejemplo de entrada levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Salida en orden: 5 8 9 12 15 18…