Dado un entero X y una array arr[] de longitud N que consta de enteros positivos, la tarea es elegir el número mínimo de enteros de la array de modo que sumen N . Cualquier número se puede elegir un número infinito de veces. Si no existe una respuesta, imprima -1 . Ejemplos: Entrada: X … Continue reading «Cambio de moneda | Enfoque BFS»
Dados dos números enteros R y C , que denotan el número de filas y columnas en una array, y dos números enteros X e Y , la tarea es encontrar la distancia mínima desde la celda dada a todas las demás celdas de la array. Ejemplos: Entrada: R = 5, C = 5, X … Continue reading «Distancia mínima de una celda dada a todas las demás celdas de una array»
Ronda de codificación: Una variación de Mochila Problema fácil de manipulación de strings Un problema de coincidencia de strings basado en fuerza bruta Ronda Técnica 1: Encontrar la longitud de una lista enlazada con un ciclo. Diferencia entre una pila y un montón con respecto a la memoria virtual Dado un cubo en el espacio … Continue reading «Experiencia de entrevista de Adobe | Conjunto 48 (en el campus)»
N N-1 bordes Ejemplos: Entrada: N = 3, gráfica = {{}, {2}, {1, 3}, {2}} Salida: 1 Explicación: Aquí hay tres pares {1, 2}, {1, 3} y {2 , 3} y solo {1, 3} tiene una distancia uniforme entre ellos. es decir, 1 / 2 … Continue reading «Encuentre el conteo de pares de Nodes a la misma distancia | Conjunto 2 (usando BFS)»
Un vértice en un grafo conectado no dirigido es un punto de articulación (o vértice de corte) si al eliminarlo (y los bordes a través de él) se desconecta el grafo. Los puntos de articulación representan vulnerabilidades en una red conectada: puntos únicos cuya falla dividiría la red en 2 o más componentes. Son útiles … Continue reading «Puntos de articulación (o vértices de corte) en un gráfico»
La vista superior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde arriba. Dado un árbol binario, imprima la vista superior del mismo. Los Nodes de salida se pueden imprimir en cualquier orden. Hay un Node x en la salida si x es el Node superior a su … Continue reading «Imprimir Nodes en la vista superior del árbol binario – Part 2»
Dado un gráfico no ponderado, un origen y un destino, necesitamos encontrar el camino más corto desde el origen hasta el destino en el gráfico de la manera más óptima. gráfico no ponderado de 8 vértices Input: source vertex = 0 and destination vertex is = 7. Output: Shortest path length is:2 Path is:: 0 … Continue reading «Ruta más corta en un gráfico no ponderado»
Dado un árbol representado como un grafo no dirigido. Cuente el número de Nodes en un nivel dado l. Se puede suponer que el vértice 0 es la raíz del árbol. Ejemplos: Input : 7 0 1 0 2 1 3 1 4 1 5 2 6 2 Output : 4 Input : 6 0 … Continue reading «Cuente la cantidad de Nodes en un nivel dado en un árbol usando BFS.»
Dado un árbol con v vértices, encuentre el nivel de cada Node en un árbol desde el Node fuente. Ejemplos: Input : C++ // CPP Program to determine level of each node // and print level #include <bits/stdc++.h> using namespace std; // function to determine level of each node starting // from x using … Continue reading «Nivel de cada Node en un árbol desde el Node de origen (usando BFS)»
Dado un grafo no dirigido que consta de N Nodes y M aristas, la tarea es encontrar la longitud mínima del camino desde el Node 1 al Node N pasando por todos los Nodes posibles del grafo dado. Si no existe tal ruta, imprima -1 . Nota: La ruta puede pasar por un Node cualquier … Continue reading «Caminos de longitud mínima entre 1 y N incluyendo cada Node»