Dado un gráfico y un vértice fuente en el gráfico, encuentra los caminos más cortos desde la fuente hasta todos los vértices en el gráfico dado. El algoritmo de Dijkstra es muy similar al algoritmo de Prim para el árbol de expansión mínimo . Al igual que el MST de Prim, generamos un SPT … Continue reading «Algoritmo de ruta más corta de Dijkstra | Codicioso Algo-7»
Dado un gráfico y un vértice fuente en el gráfico, encuentra los caminos más cortos desde la fuente hasta todos los vértices en el gráfico dado. El algoritmo de Dijkstra es muy similar al algoritmo de Prim para el árbol de expansión mínimo . Al igual que el MST de Prim, generamos un SPT … Continue reading «Algoritmo de ruta más corta de Dijkstra | Codicioso Algo-7 – Part 1»
Dado un número n, encuentre el número más pequeño que tenga el mismo conjunto de dígitos que n y sea mayor que n. Si n es el mayor número posible con su conjunto de dígitos, imprima «no es posible». Ejemplos: Para simplificar la implementación, hemos considerado el número de entrada como una string. Input: n … Continue reading «Encuentra el siguiente número mayor con el mismo conjunto de dígitos»
Visury Me contactó un reclutador en LinkedIn para la ubicación de Bangalore. Ronda Telefónica (DS y Algoritmos) (1 Hora): 1) Imprime el recorrido de orden de nivel en sentido inverso. https://www.geeksforgeeks.org/reverse-level-order-traversal/ Le di la solución Stack and Queue. Luego me preguntó si puedo pensar en términos de recursividad, lo cual no pude. 2) Crear la … Continue reading «Experiencia de entrevista de Vizury | Conjunto 2 (1,5 años de experiencia)»
No hay prueba escrita para mí. F2F1: 1) El siguiente número mayor con el mismo conjunto de dígitos. 2) Encuentra un número en una array ordenada girada a la izquierda. Ej: 5 6 7 8 9 1 2 3 4, Encuentra 9 F2F2: 1) Código de recorrido de orden de nivel. También resuelva este problema … Continue reading «Experiencia de entrevista de Vizury Interactive Solutions»