Un número se llama Número de salto si todos los dígitos adyacentes difieren en 1 . La diferencia entre ‘9 ‘ y ‘0’ no se considera como 1. Todos los números de un solo dígito se consideran números de salto. Por ejemplo, 7, 8987 y 4343456 son números de salto, pero 796 y 89098 no … Continue reading «Imprime todos los números saltantes menores o iguales a un valor dado»
Dado un gráfico no dirigido y no ponderado de N Nodes y M aristas, la tarea es contar las rutas de longitud mínima entre el Node 1 y N a través de cada uno de los Nodes. Si no existe tal ruta, imprima «-1» . Nota: La ruta puede pasar por un Node cualquier número … Continue reading «Número de caminos de longitud mínima entre 1 y N incluyendo cada Node»
Dado un gráfico G que consta de Nodes valorados [0, N – 1] , una fuente S y una array Edges[][3] de tipo { u, v, w } que denota que hay un borde dirigido entre el Node u y v con peso w , la tarea es verificar si existe un ciclo negativo de … Continue reading «Detectar un ciclo negativo en un gráfico utilizando el algoritmo más rápido de la ruta más corta»
Dada una array de dimensiones N*M que consta de los caracteres ‘M’ , ‘#’ , ‘.’ y solo una única instancia de ‘A’ . La tarea es imprimir cualquier ruta desde la celda que tiene el valor A hasta cualquier celda del borde de la array de acuerdo con las siguientes reglas: Cada segundo, la … Continue reading «Ruta para llegar a las celdas de borde desde una celda determinada en una cuadrícula 2D sin cruzar celdas especialmente marcadas»
Dada una array NXM, donde a i, j = 1 indica que la celda no está vacía, a i, j = 0 indica que la celda está vacía y a i, j = 2 indica que se encuentra en esa celda. Puede moverse verticalmente hacia arriba o hacia abajo y horizontalmente hacia la izquierda o … Continue reading «Pasos mínimos para alcanzar cualquiera de las aristas límite de una array | Conjunto-2»
Dada una array arr[][] de dimensiones N * M , que tiene los elementos 0 , 1 y 2 . Solo hay una celda con valor 1 presente en la array. La tarea es verificar si es posible que 1 llegue a la esquina inferior derecha antes que cualquier celda con valor 2 o no … Continue reading «Compruebe si existe una ruta para que una celda valorada en 1 llegue a la esquina inferior derecha de una Array antes que cualquier celda valorada en 2»
Dado un árbol con N vértices numerados de 0 a N – 1 y Q consultas que contienen Nodes en el árbol, la tarea es encontrar la distancia del Node dado desde el Node raíz para múltiples consultas. Considere el Node 0 como el Node raíz y tome la distancia del Node raíz de sí … Continue reading «Encuentre la distancia de los Nodes desde la raíz en un árbol para múltiples consultas»
Dados dos números enteros N y X , la tarea es convertir 1 a N usando operaciones mínimas de cualquiera de las siguientes operaciones: Cambie un número (digamos T ) a T*X . Esto cuesta una unidad. Gire a la derecha el número. Esto cuesta una unidad. Nota: la rotación a la derecha significa que … Continue reading «Costo mínimo para convertir 1 a N multiplicando X o rotación de dígitos a la derecha»
Dado un grafo no dirigido con N Nodes y dos vértices S & T , la tarea es verificar si existe o no un ciclo entre estos dos vértices, de modo que ningún otro Node excepto S y T aparezca más de una vez en ese ciclo. Escriba Sí , si existe, de lo contrario, … Continue reading «Compruebe si existe un ciclo entre los Nodes S y T en un gráfico no dirigido con solo S y T repitiendo»
¿Qué son BFS y DFS para Binary Tree? Por lo general, un árbol se recorre de dos maneras: Recorrido de ancho primero (o recorrido de orden de nivel) Primeros recorridos de profundidad Recorrido en orden (izquierda-raíz-derecha) Recorrido de pedido anticipado (Raíz-Izquierda-Derecha) Recorrido posorden (raíz izquierda-derecha) BFS and DFSs of above Tree Breadth First Traversal : … Continue reading «BFS vs DFS para árbol binario»