Dado un grafo que consta de N Nodes numerados de 0 a N – 1 y M aristas en forma de pares {a, b} , la tarea es encontrar el número mínimo de aristas que se agregarán al gráfico de manera que si existe un camino desde cualquier Node a hasta el Node b , … Continue reading «Número mínimo de bordes que se agregarán a un gráfico para satisfacer la condición dada»
Dado Two Strings s1 y s2 que contienen solo letras minúsculas de la misma longitud. La tarea es hacer que estas strings sean iguales usando el número mínimo de operaciones. En una sola operación puedes igualar cualquier letra a cualquier otro alfabeto. Ejemplos: Entrada: S1 = “abb”, S2 = “dad” Salida: 2 a -> d … Continue reading «Número mínimo de operaciones requeridas para hacer que dos strings sean iguales»
En este artículo, generaremos casos de prueba tales que los bordes establecidos dados formen un árbol. A continuación se muestran las dos condiciones del Árbol: Debe tener una arista menos que el número de vértices. No debe haber ningún ciclo en él. Enfoque: la idea es ejecutar un ciclo y agregar un borde cada vez … Continue reading «Generador de casos de prueba para Tree usando Disjoint-Set Union»