Un montón binario es un árbol binario con las siguientes propiedades. 1) Es un árbol completo (Todos los niveles están completamente llenos, excepto posiblemente el último nivel y el último nivel tiene todas las claves tan a la izquierda como sea posible). Esta propiedad de Binary Heap los hace aptos para almacenarse en una array. … Continue reading «montón binario»
Uniform-Cost Search es una variante del algoritmo de Dijikstra . Aquí, en lugar de insertar todos los vértices en una cola de prioridad, insertamos solo la fuente, luego insertamos uno por uno cuando sea necesario. En cada paso, verificamos si el elemento ya está en la cola de prioridad (usando la array visitada). En caso … Continue reading «Búsqueda de costo uniforme (Dijkstra para gráficos grandes)»
Dado un número entero N y una array asientos[] donde N es el número de personas que hacen fila para comprar un boleto de cine y asiento[i] es el número de asientos vacíos en la i -ésima fila del cine. La tarea es encontrar la cantidad máxima que el propietario de un cine puede ganar … Continue reading «Encuentre la cantidad máxima que se puede recaudar vendiendo boletos de cine»
Dado el recorrido de orden de niveles de un árbol binario completo , determine si el árbol binario es un montón mínimo válido Ejemplos: Input : level = [10, 15, 14, 25, 30] Output : True The tree of the given level order traversal is 10 / \ 15 14 / \ 25 30 We … Continue reading «Dado el recorrido del orden de nivel de un árbol binario, verifique si el árbol es un montón mínimo»
La ronda 1: Coloque todos los caracteres numéricos de la string antes de los caracteres alfabéticos. Usar intercambios mínimos y espacio O(1) y mantener el orden de los caracteres. La ronda 2: Mediana de flujo de números enteros. Discutir algo . Supersecuencia común más corta de 2 strings . Discutir la complejidad del tiempo recursivo … Continue reading «Experiencia de entrevista de Microsoft | Set 151 (SDE-2 3,5 años de experiencia)»
Dada una array de dígitos (los valores son del 0 al 9), encuentre la suma mínima posible de dos números formados a partir de los dígitos de la array. Todos los dígitos de la array dada deben usarse para formar los dos números. Ejemplos: Input: [6, 8, 4, 5, 2, 3] Output: 604 The minimum … Continue reading «Suma mínima de dos números formados a partir de dígitos de una array»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número máximo de pares de elementos de la array de manera que cada par tenga un elemento diferente y cada elemento de la array pueda existir en un solo par. Ejemplos: Entrada: arr[] = {4, 5, 4, 5, 4} Salida: 2 … Continue reading «Número máximo de pares de elementos de array distintos posibles al incluir cada elemento en un solo par»
Dada una lista de números ‘N’ y un número entero ‘K’. La tarea es imprimir el promedio de los números máximos de ‘K’ después de cada consulta donde una consulta consiste en un elemento entero que debe agregarse a la lista de elementos. Nota: Las consultas se definen con una array de enteros ‘q’ Ejemplos: … Continue reading «Promedio de números máximos de K en una secuencia»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el K -ésimo elemento más pequeño en la array usando Priority Queue . Ejemplos: Entrada: arr[]= {5, 20, 10, 7, 1}, N = 5, K = 2 Salida: 5 Explicación: En la array dada, el segundo elemento … Continue reading «K-ésimo elemento más pequeño en una array sin ordenar usando la cola de prioridad»
Dada una array arr[][] que consta de N listas que representan N transacciones, la tarea es fusionar las listas de transacciones dadas en el orden en que ocurren, de modo que en cualquier momento, la suma de las transacciones ya realizadas no sea negativo. Si se encuentra en negativo, imprima «-1» . De lo contrario, … Continue reading «Combinar transacciones en hojas de banco en el orden en que ocurren, de modo que su suma siga siendo positiva»