Dado un árbol binario, la tarea es imprimir todos sus niveles en orden ordenado Ejemplos: // CPP program to print levels in sorted order. #include <iostream> #include <queue> #include <vector> using namespace std; // A Binary Tree Node struct Node { int data; struct Node *left, *right; }; // Iterative method to find … Continue reading «Imprimir niveles de árbol binario en orden ordenado»
Implemente la cola de prioridad usando listas enlazadas. push(): esta función se utiliza para insertar nuevos datos en la cola. pop(): esta función elimina el elemento con la prioridad más alta de la cola. peek() / top(): esta función se usa para obtener el elemento de mayor prioridad en la cola sin eliminarlo de la … Continue reading «Cola de prioridad usando lista enlazada»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es dividir la array dada en K subconjuntos que no se superponen de modo que el máximo entre la suma de todos los subconjuntos sea el mínimo. Ejemplos: Entrada: arr[] = {1, 7, 9, 2, 12, 3, 3}, M … Continue reading «Divida la array en K subconjuntos no superpuestos de modo que el máximo entre la suma de todos los subconjuntos sea mínimo»
Dados dos arreglos A[] y B[] que consisten en N enteros, la tarea es actualizar el arreglo A[] asignando cada elemento del arreglo A[i] a un solo elemento B[j] y actualizar A[i] a A[ i] + B[j] o A[i] * B[j] , tal que el producto de la array A[] se maximiza. Nota: cada elemento … Continue reading «Maximice el producto de la array reemplazando los elementos de la array con su suma o el producto con un elemento de otra array»
Dada una array A[] que consta de N enteros, la tarea es encontrar la diferencia mínima entre el elemento más grande y el más pequeño en la array dada después de reemplazar K elementos. Ejemplos: Entrada: A[] = {-1, 3, -1, 8, 5, 4}, K = 3 Salida: 2 Explicación: Reemplace A[0] y A[2] por … Continue reading «Minimice la diferencia entre los elementos de array más grandes y más pequeños mediante K reemplazos»
Entrevista de Amazon Banglore/Chennai para el puesto de SDE 1 Ronda 1: prueba de lápiz y papel 1) La suma de la ruta de la raíz a la hoja es igual a un número dado, el número puede ser positivo o negativo 2) Invertir una lista enlazada en grupos de tamaño dado Ronda 2 1) … Continue reading «Experiencia de entrevista en Amazon | Conjunto 337 (para SDE-1)»
Priority Queue es una extensión de la cola con las siguientes propiedades. 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. cola. PriorityQueue (tamaño máximo) Es un constructor para una cola de … Continue reading «Cola de prioridad usando el módulo Queue y Heapdict en Python»
Priority Queue es una extensión de la estructura de datos Queue donde cada elemento tiene una prioridad particular asociada. Se basa en el valor de prioridad, los elementos de la cola se eliminan. Operaciones en cola de prioridad: enqueue(): esta función se utiliza para insertar nuevos datos en la cola. dequeue(): esta función elimina el … Continue reading «Cola de prioridad usando array en C++»
Dados los Nodes con su prioridad, implemente una cola de prioridad usando una lista doblemente enlazada. Requisito previo: cola de prioridad push(): esta función se utiliza para insertar nuevos datos en la cola. pop(): esta función elimina el elemento con el valor de prioridad más bajo de la cola. peek() / top(): esta función se … Continue reading «Cola de prioridad usando la lista doblemente enlazada»
Dados tres arreglos X[] , Y[] y Z[], cada uno de los cuales consta de N enteros, la tarea es encontrar el número máximo de tripletes (X[i], Y[i], Z[i]) tales que ( X[i] < Y[i] < Z[i]) para cualquier permutación de las tres arrays . Ejemplos: Entrada: X = {9, 6, 14, 1, 8}, Y … Continue reading «Maximice el recuento de trillizos crecientes de cualquier permutación de 3 arrays dadas»