Dada una array de n enteros positivos. Estamos obligados a escribir un programa para imprimir el producto mínimo de k enteros de la array dada. Ejemplos: Input : 198 76 544 123 154 675 k = 2 Output : 9348 We get minimum product after multiplying 76 and 123. Input : 11 8 5 7 … Continue reading «Producto mínimo de k enteros en una array de enteros positivos»
Dada una array de elementos, ordene la array en orden decreciente usando el montón mínimo. Ejemplos: Input : arr[] = {5, 3, 10, 1} Output : arr[] = {10, 5, 3, 1} Input : arr[] = {1, 50, 100, 25} Output : arr[] = {100, 50, 25, 1} Requisito previo: Clasificación de almacenamiento dinámico utilizando almacenamiento … Continue reading «Heap Sort para orden decreciente usando min heap»
La estructura de datos es la forma de almacenar datos en la memoria de la computadora para que pueda usarse de manera fácil y eficiente. Existen diferentes estructuras de datos utilizadas para el almacenamiento de datos. También se puede definir como un modelo matemático o lógico de una organización particular de elementos de datos. La … Continue reading «Operaciones comunes en varias estructuras de datos»
Un montón mínimo es un árbol binario completo en el que los Nodes secundarios tienen un valor más alto (menor prioridad) que los Nodes principales, es decir, cualquier ruta desde la raíz hasta los Nodes hoja tiene un orden ascendente de elementos. En el caso de un árbol binario, se considera que la raíz está … Continue reading «Análisis de complejidad de varias operaciones de Binary Min Heap»
Dado un árbol de búsqueda binario que también es un árbol binario completo. El problema es convertir un BST dado en un montón máximo especial con la condición de que todos los valores en el subárbol izquierdo de un Node deben ser menores que todos los valores en el subárbol derecho del Node. Esta condición … Continue reading «Convertir BST a Max Heap»
Solicité TIAA a través del proceso de pasantía universitaria. Ronda 1: prueba en línea La prueba se realizó en la plataforma CoCubes. La prueba constaba de secciones de aptitud y codificación. La aptitud consistió en Inglés, Matemáticas y Cuantificación. Hubo preguntas técnicas sobre java, c++ y DBMS. El tiempo total asignado para esta sección fue … Continue reading «Experiencia de pasantía TIAA: campus de la piscina para pasantías»
Dado un número entero K que denota la capacidad del depósito de combustible de un automóvil que circula al costo de 1 litro/mtr en un camino recto de longitud N metros y dos conjuntos a[] y b[], cada uno de tamaño M, donde a[i] denota la ubicación de la i -ésima estación y b[i] denota … Continue reading «Minimice el costo para llegar al final de una ruta recta de N longitudes»
Dada una array de enteros, encuentre los k números más pequeños después de eliminar los elementos dados. En caso de elementos repetidos, elimine solo una instancia en la array dada por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Suponga que quedan al menos k elementos en la array … Continue reading «Encuentre los k números más pequeños después de eliminar elementos dados»
Una estructura de datos organiza y almacena datos en una computadora para que podamos realizar operaciones en los datos de manera más eficiente. Hay muchas aplicaciones diversas de estructuras de datos en Ciencias de la Computación e Ingeniería de Software. El uso de estructuras de datos es más común en todos los programas de computadora … Continue reading «Principales estructuras de datos que todo programador debe conocer»
Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos: Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa Python3 para encontrar el subarreglo contiguo de suma más grande K-th»