Categoría: Queue

Suma máxima de como máximo dos intervalos que no se superponen en una lista de Intervalos | Problema de programación de intervalos

Posted on by Rudeus Greyrat

Dado un intervalo de array de longitud N , donde cada elemento representa tres valores, es decir, {startTime, endTime, value} . La tarea es encontrar la suma máxima de valores de, como máximo, dos intervalos que no se superpongan. Ejemplo:  Entrada: intervalo[] = [[1, 3, 2], [4, 5, 2], [2, 4, 3]] Salida: 4 Explicación: … Continue reading «Suma máxima de como máximo dos intervalos que no se superponen en una lista de Intervalos | Problema de programación de intervalos»

Encuentra el primer tour circular que visita todos los surtidores de gasolina

Posted on by Rudeus Greyrat

Supongamos que hay un círculo. Hay n surtidores de gasolina en ese círculo. Se le dan dos conjuntos de datos. La cantidad de gasolina que tiene cada surtidor de gasolina. Distancia desde ese surtidor de gasolina hasta el siguiente surtidor de gasolina. Calcula el primer punto desde donde un camión podrá completar el círculo (El … Continue reading «Encuentra el primer tour circular que visita todos los surtidores de gasolina»

Cola circular | Conjunto 1 (Introducción e implementación de array)

Posted on by Rudeus Greyrat

Requisito previo: colas ¿Qué es una cola circular? Una cola circular es una versión especial de cola donde el último elemento de la cola está conectado al primer elemento de la cola formando un círculo. Las operaciones se realizan según el principio FIFO (primero en entrar, primero en salir). También se le llama ‘Ring Buffer’ … Continue reading «Cola circular | Conjunto 1 (Introducción e implementación de array)»

Diferentes tipos de colas y sus aplicaciones

Posted on by Rudeus Greyrat

Una cola es una estructura lineal que sigue un orden particular en el que se realizan las operaciones. El orden es Primero en entrar, primero en salir (FIFO). Un buen ejemplo de una cola es cualquier cola de consumidores de un recurso donde se atiende primero al consumidor que llegó primero. En este artículo, se … Continue reading «Diferentes tipos de colas y sus aplicaciones»

Verifique si la permutación dada es un BFS válido de un árbol dado

Posted on by Rudeus Greyrat

Dado un árbol con N Nodes numerados del 1 al N y una array de permutación de números del 1 al N. Compruebe si es posible obtener la array de permutación dada aplicando BFS (Breadth First Traversal) en el árbol dado. Nota: El recorrido siempre comenzará desde 1. Ejemplo:  Entrada: arr[] = { 1 5 … Continue reading «Verifique si la permutación dada es un BFS válido de un árbol dado»

Ruta de costo máximo desde el Node de origen hasta el Node de destino a través de un máximo de K Nodes intermedios

Posted on by Rudeus Greyrat

Dado un gráfico ponderado dirigido que consta de N vértices y una array Edges[][] , donde cada fila representa dos vértices conectados por un borde y el peso de ese borde, la tarea es encontrar la ruta con la suma máxima de pesos de un vértice de origen dado src a un vértice de destino … Continue reading «Ruta de costo máximo desde el Node de origen hasta el Node de destino a través de un máximo de K Nodes intermedios»

Compruebe si todos los niveles de dos árboles son anagramas o no

Posted on by Rudeus Greyrat

Dados dos árboles binarios, tenemos que comprobar si cada uno de sus niveles son anagramas entre sí o no. Ejemplo:   C++ /* Iterative program to check if two trees are level    by level anagram. */ #include <bits/stdc++.h> using namespace std;   // A Binary Tree Node struct Node {     struct Node *left, *right;     int data; }; … Continue reading «Compruebe si todos los niveles de dos árboles son anagramas o no»

Experiencia de entrevista intuitiva | Conjunto 7 (para 3,5 años de experiencia)

Posted on by Rudeus Greyrat

1ra ronda: (2 horas) 1. Implemente LRU Cache, 2. Implemente su propia cola de bloqueo. 3. Cuestiones sobre Cobros, a. Cómo funciona AtomicInteger b. Jerarquía de la Colección c. Funcionamiento interno de Hashmap. d. Iterador Fail Fast y Fail Safe. mi. Escribe diferentes formas en las que puedes atravesar un mapa. 4. Imprimir números pares … Continue reading «Experiencia de entrevista intuitiva | Conjunto 7 (para 3,5 años de experiencia)»

Atrapando agua de lluvia en una array

Posted on by Rudeus Greyrat

Dada una array arr[][] de dimensión M*N que consta de números enteros positivos, donde arr[i][j] representa la altura de cada celda unitaria, la tarea es encontrar el volumen total de agua atrapada en la array después de la lluvia . Ejemplos: Entrada: arr[][] = {{4, 2, 7}, {2, 1, 10}, {5, 10, 2}}  Salida: 1 … Continue reading «Atrapando agua de lluvia en una array»