Dada una lista de contactos que contiene el nombre de usuario, correo electrónico y número de teléfono en cualquier orden. Identifique los mismos contactos (es decir, la misma persona que tiene muchos contactos) y emita los mismos contactos juntos. Notas: Un contacto puede almacenar sus tres campos en cualquier orden, es decir, un número de … Continue reading «Encuentra los mismos contactos en una lista de contactos»
Dado un árbol N-ario con borde ponderado y consultas Q donde cada consulta contiene dos Nodes del árbol. La tarea es encontrar el borde ponderado máximo en el camino simple entre estos dos Nodes. Ejemplos: Enfoque ingenuo: una solución simple es recorrer todo el árbol para cada consulta y encontrar la ruta entre los dos … Continue reading «Borde máximo ponderado en la ruta entre dos Nodes en un árbol N-ario usando elevación binaria»
Dada una array 2D edge [][] de tipo { X, Y } que representa que hay una arista entre los Nodes X e Y en un árbol, y una array color[] que representa el valor del color del i -ésimo Node, la tarea es encontrar un Node raíz del árbol de modo que todos los … Continue reading «Encuentre un Node tal que todas las rutas desde ese Node hasta los Nodes hoja sean del mismo color»
Dado un gráfico dirigido G N Nodes y E Edges que consta de Nodes valorados [0, N – 1] y una array 2D Edges[][2] de tipo { u , v } que denota un borde dirigido entre los vértices u y v . La tarea es encontrar los Nodes que no forman parte de ningún … Continue reading «Imprimir Nodes que no forman parte de ningún ciclo en un gráfico dirigido»
Nos dan un mapa de ciudades conectadas entre sí a través de líneas de cable de modo que no hay ciclo entre dos ciudades. Necesitamos encontrar la longitud máxima de cable entre dos ciudades para un mapa de ciudad dado. Input : n = 6 1 2 3 // Cable length from 1 to 2 … Continue reading «Camino más largo entre cualquier par de vértices»
Cuenta el número total de vías o caminos que existen entre dos vértices en un grafo dirigido. Estos caminos no contienen un ciclo, la razón bastante simple es que un ciclo contiene un número infinito de caminos y, por lo tanto, crean un problema. Ejemplos: For the following Graph: Input: Count paths between A and … Continue reading «Contar todos los caminos posibles entre dos vértices»
Dado un gráfico no dirigido acíclico en forma de árbol binario con la raíz en el vértice 1 y los valores en cada vértice [1, N] indicados por la array arr[] , la tarea es encontrar el número de rutas de la raíz a la hoja que contienen como máximo m Nodes consecutivos con valor … Continue reading «Recuento de rutas de raíz a hoja que consisten en como máximo M Nodes consecutivos que tienen valor K»
Dado un gráfico no cíclico que tiene V Nodes y E aristas y un Node fuente S , la tarea es calcular la suma del elemento mínimo en cada nivel del Node fuente S en el gráfico dado. Ejemplos: Entrada: S = 0, a continuación se muestra el gráfico dado Salida: 5 Explicación: Solo hay … Continue reading «Suma del elemento mínimo en cada profundidad de un gráfico no cíclico dado»
Dada una array arr[] de N enteros positivos y dos enteros positivos S y K , la tarea es alcanzar la posición de la array cuyo valor es K del índice S . Solo podemos pasar del índice actual i al índice (i + arr[i]) o (i – arr[i]) . Si hay una forma de … Continue reading «Compruebe si es posible llegar al índice con el valor K cuando se proporciona el índice de inicio»
Dado un gráfico no dirigido con N vértices y N aristas que contienen solo un ciclo, y una array arr[] de tamaño N , donde arr[i] denota el valor del i -ésimo Node , la tarea es verificar si el ciclo puede ser dividido en dos componentes de manera que la suma de todos los … Continue reading «Verifique si se pueden obtener componentes de suma igual de un gráfico dado eliminando bordes de un ciclo»