Categoría: Heap

Maximice la cantidad de juguetes que se pueden comprar con la cantidad K usando min Heap

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en el costo de los juguetes y un número entero K que representa la cantidad de dinero disponible para comprar juguetes. La tarea es encontrar el número máximo de juguetes que uno puede comprar con la cantidad K. Nota: Uno puede comprar solo 1 cantidad de un juguete en … Continue reading «Maximice la cantidad de juguetes que se pueden comprar con la cantidad K usando min Heap»

Número máximo de Nodes de hoja que se pueden visitar dentro del presupuesto dado

Posted on by Rudeus Greyrat

Dado un árbol binario y un número entero b que representa el presupuesto. La tarea es encontrar el número máximo de Nodes de hoja que se pueden visitar con el presupuesto dado si el costo de visitar un Node de hoja es igual al nivel de ese Node de hoja . Nota: La raíz del árbol … Continue reading «Número máximo de Nodes de hoja que se pueden visitar dentro del presupuesto dado»

Aplanar una lista enlazada | conjunto 2

Posted on by Rudeus Greyrat

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:   Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el siguiente código) Puntero a una lista vinculada donde este Node es la cabeza (lo llamamos puntero ‘abajo’ en el código a continuación). Todas … Continue reading «Aplanar una lista enlazada | conjunto 2»

Encuentre los k números más grandes después de eliminar los elementos dados

Posted on by Rudeus Greyrat

Dada una array de enteros, encuentre el k número más grande después de eliminar los elementos dados. En caso de elementos repetidos, elimine una instancia por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Suponga que quedarán al menos k elementos después de eliminar n elementos. Ejemplos:  Entrada: array[] … Continue reading «Encuentre los k números más grandes después de eliminar los elementos dados»

Diferencia máxima posible entre dos subarreglos después de eliminar N elementos de Array

Posted on by Rudeus Greyrat

Dada una array arr[] que tiene un tamaño de 3*N , la tarea es eliminar N elementos y dividir toda la array en dos partes iguales de modo que la diferencia de la suma de la subarreglo izquierda y la subarreción derecha rinda al máximo. Ejemplos: Entrada: arr[] = [5, 4, 4, 2, 3, 3] … Continue reading «Diferencia máxima posible entre dos subarreglos después de eliminar N elementos de Array»

Programa C++ para fusionar listas enlazadas ordenadas K usando Min Heap – Conjunto 2

Posted on by Rudeus Greyrat

Dado k listas vinculadas, cada una de tamaño n y cada lista está ordenada en orden no decreciente, combínelas en una sola lista vinculada ordenada (orden no decreciente) e imprima la lista vinculada ordenada como salida. 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 … Continue reading «Programa C++ para fusionar listas enlazadas ordenadas K usando Min Heap – Conjunto 2»

Imprimir Nodes de un árbol de búsqueda binaria en orden de nivel superior y orden de nivel inferior invertido alternativamente

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario , la tarea es imprimir los Nodes del BST en el siguiente orden: Si el BST contiene niveles numerados del 1 al N , el orden de impresión es el nivel 1 , el nivel N , el nivel 2 , el nivel N – 1 , y así … Continue reading «Imprimir Nodes de un árbol de búsqueda binaria en orden de nivel superior y orden de nivel inferior invertido alternativamente»

Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) – Part 2

Posted on by Rudeus Greyrat

Dado un arreglo y un entero K , encuentre el máximo para todos y cada uno de los subarreglo contiguos de tamaño k. Ejemplos:  C++ // C++ Program to find the maximum for  // each and every contiguous subarray of size k. #include <bits/stdc++.h> using namespace std;    // Method to find the maximum for … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) – Part 2»

Python heapq para encontrar el elemento más pequeño K’th en una array 2D

Posted on by Rudeus Greyrat

Dada una array nxn y un entero k. Encuentre el k-ésimo elemento más pequeño en la array 2D dada. Ejemplos: Input : mat = [[10, 25, 20, 40], [15, 45, 35, 30], [24, 29, 37, 48], [32, 33, 39, 50]] k = 7 Output : 7th smallest element is 30 Usaremos un enfoque similar como … Continue reading «Python heapq para encontrar el elemento más pequeño K’th en una array 2D»

Reorganizar los caracteres en una string de modo que no haya dos adyacentes iguales

Posted on by Rudeus Greyrat

Dada una string con caracteres repetidos, la tarea es reorganizar los caracteres en una string para que no haya dos caracteres adyacentes iguales. Nota: se puede suponer que la string solo tiene alfabetos ingleses en minúsculas. Ejemplos:   Entrada: aaabc  Salida: abacá  Entrada: aaabb Salida: ababa  Entrada: aa  Salida: No posible Entrada: aaaabc  Salida: No es … Continue reading «Reorganizar los caracteres en una string de modo que no haya dos adyacentes iguales»