Dado un gráfico dirigido, compruebe si el gráfico contiene un ciclo o no. Su función debería devolver verdadero si el gráfico dado contiene al menos un ciclo, de lo contrario devolverá falso. Por ejemplo, el siguiente gráfico contiene dos ciclos 0->1->2->3->0 y 2->4->2, por lo que su función debe devolver verdadero. Hemos discutido una solución … Continue reading «Detectar ciclo en un gráfico dirigido usando BFS»
El recorrido primero en amplitud (o búsqueda) para un gráfico es similar al recorrido primero en amplitud de un árbol (consulte el método 2 de esta publicación ). El único problema aquí es que, a diferencia de los árboles, los gráficos pueden contener ciclos, por lo que podemos volver al mismo Node. Para evitar … Continue reading «Búsqueda primero en amplitud o BFS para un gráfico – Part 1»
Dada una array de dimensión m*n donde cada celda de la array puede tener valores 0, 1 o 2 lo que tiene el siguiente significado: 0: Empty cell 1: Cells have fresh oranges 2: Cells have rotten oranges Determine cuál es el tiempo mínimo necesario para que todas las naranjas se pudran. Una naranja podrida … Continue reading «Tiempo mínimo necesario para pudrir todas las naranjas»
Dado un árbol no dirigido con algunos Nodes marcados y un número positivo K. Necesitamos imprimir el recuento de todos esos Nodes que tienen una distancia de todos los Nodes marcados menor que K, lo que significa que cada Node cuya distancia de todos los Nodes marcados es menor que K, debería ser contado en … Continue reading «Cuente los Nodes dentro de la distancia K de todos los Nodes en un conjunto»
Dado un gráfico dirigido y ponderado de N Nodes y M aristas, la tarea es contar el número de caminos de menor longitud entre el Node 1 y N. Ejemplos: Entrada: N = 4, M = 5, aristas = {{1, 4, 5}, {1, 2, 4}, {2, 4, 5}, {1, 3, 2}, {3, 4, 3}} Salida: … Continue reading «Número de rutas más cortas distintas del Node 1 a N en un gráfico ponderado y dirigido»
Dado un gráfico no dirigido y no ponderado y dos Nodes como fuente y destino , la tarea es imprimir todas las rutas de menor longitud entre la fuente y el destino dados. Ejemplos: Entrada: origen = 0, destino = 5 Salida: 0 -> 1 -> 3 -> 5 0 -> 2 -> 3 -> … Continue reading «Imprima todas las rutas más cortas entre el origen y el destino dados en un gráfico no dirigido»
Dado un gráfico G con Nodes V y aristas E , la tarea es colorear no más que Nodes de piso (V/2) de modo que cada Node tenga al menos un Node coloreado a una distancia de como máximo 1 unidad. La distancia entre dos Nodes conectados del gráfico siempre es exactamente 1 unidad. Imprime … Continue reading «Nodes mínimos para colorear en un gráfico de modo que cada Node tenga un vecino coloreado»
Dado un árbol binario, la tarea es verificar si el árbol binario contiene un subárbol duplicado de tamaño dos o más. Input: A / \ B C / \ \ D E B / \ D E Output: Yes B / \ D E is the duplicate sub-tree. Input: A / \ B C / … Continue reading «Subárbol duplicado en árbol binario | CONJUNTO 2»
Dada una cuadrícula binaria de orden r * c y una posición inicial. La tarea es encontrar la distancia mínima desde la fuente para llegar a cualquier esquina de la cuadrícula. Se puede realizar un movimiento a una celda grid[i][j] solo si grid[i][j] = 0 y solo se permiten movimientos hacia la izquierda , derecha … Continue reading «Distancia mínima a la esquina de una cuadrícula desde la fuente»
Todo el proceso consistió en 5 rondas: 1 codificación en línea, 1 depuración, 2 técnicas y 1 ronda de diseño de sistemas/RRHH. El criterio mínimo para la prueba en línea se estableció en más de 8.5 CGPA, por lo que de un lote de 450 estudiantes en algún lugar cerca de 80-90 estudiantes calificaron para … Continue reading «Experiencia de entrevista de Nutanix (en el campus 2018)»