Considere un montón binario de tamaño N. Necesitamos encontrar su altura. Ejemplos: Input : N = 6 Output : 2 () / \ () () / \ / () () () Input : N = 9 Output : 3 () / \ () () / \ / \ () () () () / \ () … Continue reading «Altura de un árbol binario completo (o Heap) con N Nodes»
En el artículo anterior , hemos discutido sobre los conceptos relacionados con el montón binomial. Ejemplos Montón binomial: 12————10——————–20 / \ / | \ 15 50 70 50 40 | / | | 30 80 85 65 | 100 A Binomial Heap with 13 nodes. It is a collection of 3 Binomial Trees of orders … Continue reading «Implementación del montón binomial»
Es un árbol binario que tiene las siguientes propiedades: (1) Cada clave en el subárbol derecho de un Node es mayor que la clave almacenada en el Node mismo, ( 2) La raíz no tiene un hijo izquierdo y (3) Las hojas solo se encuentran en los dos últimos niveles del árbol. Se utiliza para … Continue reading «Montón débil»
En la última publicación, discutimos la inserción y unión de montones de Fibonacci. En esta publicación, discutiremos las operaciones Extract_min(), Decrease_key() y Deletion() en el montón de Fibonacci. Prerrequisitos: Montón de Fibonacci (Introducción) Montón de Fibonacci – Inserción y Unión Extract_min(): creamos una función para eliminar el Node mínimo y establecer el puntero mínimo en … Continue reading «Montón de Fibonacci: tecla de eliminación, extracción mínima y disminución»
Dada una array de intervalos arr[] de tamaño N , la tarea es encontrar el K -ésimo elemento más pequeño entre todos los elementos dentro de los intervalos de la array dada. Ejemplos: Entrada: arr[] = {{5, 11}, {10, 15}, {12, 20}}, K =12 Salida: 13 Explicación: Los elementos en la array dada de intervalos … Continue reading «K-ésimo elemento más pequeño de una array de intervalos»
Dada una array arr[] de tamaño N , que inicialmente consta de 0 s y un entero positivo K , la tarea es imprimir los elementos de la array realizando las siguientes operaciones exactamente K veces. Para cada i -ésima operación, seleccione el subarreglo más largo más a la derecha que consiste en todos los … Continue reading «Reemplace el elemento central del subarreglo más largo de 0 desde la derecha exactamente K veces»
Dado un arreglo arr[] de N enteros y un entero K , nuestra tarea es encontrar la longitud del subarreglo más largo tal que para todos los pares posibles en el subarreglo la diferencia absoluta entre los elementos sea menor o igual a K. Ejemplos: Entrada: arr[] = {2, 4, 5, 5, 5, 3, 1}, … Continue reading «Subarreglo más largo con diferencia absoluta entre elementos menor o igual a K usando Heaps»
Experiencia – 1.8 años Ronda-1:(Técnica-1:10 min) 1. Preséntate. 2. Discusión profunda sobre el proyecto actual en el que estoy trabajando (arquitectura de alto nivel del proyecto, preguntas sobre diseño, marcos utilizados, etc.) 3. Escriba un código limpio para encontrar la mediana del flujo entrante de enteros (comencé con enfoque de fuerza bruta y con un … Continue reading «Experiencia de entrevista intuitiva | conjunto 6»
Array entrada[] 1 destino[] N entrada[] destino[] entrada[i] Ejemplos: Entrada: entrada[] = { 1, 1, 1 }, objetivo[] = { 9, 3, 5 } Salida: SÍ Explicación: Reemplazar entrada[1] con (entrada[0] + entrada[1] + entrada[2 ]) modifica input[] a { 1, 3, 1 } Reemplazando input[2] con (input[0] + input[1] + input[2]) modifica input[] a … Continue reading «Modifique la array a otra array dada reemplazando los elementos de la array con la suma de la array | Conjunto-2»
Dadas K listas enlazadas ordenadas de tamaño N cada una, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 Merged lists in a sorted order where every element is greater than the previous element. Input: k = 3, n … Continue reading «Programa Javascript para fusionar K listas enlazadas ordenadas – Conjunto 1»