Priority Queue es una extensión de la cola con las siguientes propiedades: Cada elemento tiene una prioridad asociada. Un elemento con prioridad alta se elimina de la cola antes que un elemento con prioridad baja. Si dos elementos tienen la misma prioridad, se sirven según su orden en la cola. Un montón binario es un … Continue reading «Cola de prioridad usando Binary Heap»
Dadas dos arrays ordenadas, debemos fusionarlas con O(1) espacio adicional en una array ordenada, cuando N es el tamaño de la primera array y M es el tamaño de la segunda array. Ejemplo : Input: arr1[] = {10}; arr2[] = {2, 3}; Output: arr1[] = {2} arr2[] = {3, 10} Input: arr1[] = {1, 5, … Continue reading «Combine dos arrays ordenadas en un espacio constante usando Min Heap»
Dada una array de enteros y dos números k1 y k2. Encuentre la suma de todos los elementos entre los dos k1’th y k2’th elementos más pequeños de la array. Se puede suponer que (1 <= k1 < k2 <= n) y todos los elementos de la array son distintos. Ejemplos: Input : arr[] = … Continue reading «Suma de todos los elementos entre k1’th y k2’th elementos más pequeños»
Aunque QuickSort funciona mejor en la práctica, la ventaja de HeapSort en el peor de los casos es el límite superior de O(nLogn). MergeSort también tiene un límite superior como O(nLogn) y funciona mejor en la práctica en comparación con HeapSort. Pero MergeSort requiere O(n) espacio extra HeapSort no se usa mucho en la práctica, … Continue reading «¿Dónde se usa Heap Sort en la práctica?»
Dada una array a, su tarea es convertirla en una forma no creciente de modo que podamos incrementar o disminuir el valor de la array en 1 en los cambios mínimos posibles. Ejemplos: Entrada: a[] = {3, 1, 2, 1} Salida: 1 Explicación: podemos convertir la array en 3 1 1 1 cambiando el tercer … Continue reading «Incremento/decremento mínimo para hacer que la array no sea creciente»
Dada una array arr[] que consiste en N enteros positivos tales que arr[i] representa que la i -ésima bolsa contiene arr[i] diamantes y un entero positivo K , la tarea es encontrar el número máximo de diamantes que se pueden ganar en exactamente K minutos si dejar caer una bolsa toma 1 minuto, de modo … Continue reading «Número máximo de diamantes que se pueden ganar en K minutos»
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 «Fusionar k listas enlazadas ordenadas | Conjunto 2 (usando montón mínimo)»
En una publicación anterior, es decir, el Conjunto 1, hemos discutido que implementa las siguientes funciones: insert(H, k): inserta una clave ‘k’ en el montón binomial ‘H’. Esta operación primero crea un montón binomial con una sola clave ‘k’, luego llama a la unión en H y al nuevo montón binomial. getMin(H): una forma sencilla … Continue reading «Implementación de Binomial Heap | Establecer – 2 (eliminar() y decreseKey())»
Hubo un total de 3 rondas. El primero fue codificación en línea, el segundo fue codificación escrita y la última ronda se dividió en tres partes, básicamente 3 entrevistas técnicas. La prueba en línea en CoCubes contiene 3 preguntas de codificación (solo función para completar). El tiempo total dado fue de 75 minutos. Encuentre el … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 178 (Pasantía en el campus para IDC)»
Criterios de elegibilidad: 70 % O 7 CGPA y superior. Ronda 1.1 30 preguntas de aptitud en 45 minutos. El papel fue un poco complicado y estuvo a la par con los temas de nivel Cat: geometría, altura y distancias, PnC básico y probabilidad, disposición, razonamiento lógico, el límite fue bajo. (1 puntos por cada … Continue reading «Experiencia de entrevista de UHG (United Health Group) | Conjunto 4 (en el campus)»