Dada una array 2D tsp[][] , donde cada fila tiene la array de distancias desde esa ciudad indexada a todas las demás ciudades y -1 indica que no existe un camino entre esas dos ciudades indexadas. La tarea es imprimir el costo mínimo en el ciclo TSP. Ejemplos: Entrada: cucharadita[][] = {{-1, 10, 15, 20}, … Continue reading «Problema del vendedor ambulante | Enfoque codicioso»
Dada una array arr[] de enteros positivos y negativos, la tarea es imprimir la array después de eliminar los elementos de array adyacentes a partir del último índice de la array. Los elementos de la array se pueden eliminar en función de las siguientes condiciones: Solo es necesario comparar dos elementos adyacentes de signo opuesto. … Continue reading «Maximice la eliminación de elementos de array adyacentes en función de su valor absoluto»
Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el último elemento que queda en la array después de reducir la array. Las reglas para reducir la array son: El primer y último elemento dicen que X e Y se eligen y eliminan de la array arr[]. Se … Continue reading «Encuentre el último elemento restante después de reducir la array»
Dada la string binaria str de longitud N , la tarea es encontrar el recuento de substrings de str que son divisibles por 2 . Se permiten los ceros iniciales en una substring. Ejemplos: Entrada: str = «101» Salida: 2 «0» y «10» son las únicas substrings que son divisibles por 2. Entrada: str = … Continue reading «Número de substrings en una string binaria dada divisible por 2»
Dado un número N, la tarea es contar todas las combinaciones posibles de pares formados usando elementos adyacentes. Nota : si un elemento ya existe en un par, no se puede seleccionar en el siguiente par. Por ejemplo: para {1,2,3}: {1,2} y {2,3} no se considerarán una combinación correcta. Ejemplos: Input : N = 4 … Continue reading «Cuente las posibles combinaciones de pares con elementos adyacentes de los primeros N números»
Dada la string str de longitud n (n es un múltiplo de 3) que contiene caracteres solo del conjunto {0, 1, 2} . La tarea es actualizar la string de modo que cada carácter tenga la misma frecuencia con un número mínimo de operaciones. En una sola operación, cualquier carácter de la string puede ser … Continue reading «Forme la string lexicográficamente más pequeña con reemplazos mínimos que tengan el mismo número de 0, 1 y 2»
Dada una string str , la tarea es verificar si esa string es una string bitónica o no. Si la string str es Bitonic String, imprima «SÍ» , de lo contrario, imprima «NO» . Una string bitónica es una string en la que los caracteres se organizan en orden creciente seguido de orden decreciente de … Continue reading «Cuerda bitónica»
Dada una string binaria S , la tarea es encontrar el número de formas de dividirla en partes de modo que cada parte sea divisible por 2 . Ejemplos: Entrada: S = “100” Salida: 2 Hay dos formas de dividir la string: {“10”, “0”} y {“100”} Entrada: S = “110” Salida: 1 Enfoque: una observación … Continue reading «Número de formas de dividir un número binario de modo que cada parte sea divisible por 2»
Dado un entero X y un árbol binario, la tarea es contar el número de tripletes tripletes de Nodes tal que su suma sea mayor que X y tengan una relación abuelo -> padre -> hijo. Ejemplo: Input: X = 100 10 / \ 1 22 / \ / \ 35 4 15 67 / … Continue reading «Cuente todos los trillizos abuelo-padre-hijo en un árbol binario cuya suma sea mayor que X»
Dada una array de strings arr[] . La tarea es encontrar el conteo de pares desordenados de strings (arr[i], arr[j]) , que en la concatenación incluye cada carácter de la string “string” al menos una vez. Ejemplos: Entrada: arr[] = { “s”, “ng”, “stri”} Salida: 1 (arr[1], arr[2]) es el único par que en la … Continue reading «Pares de strings que al concatenar contienen cada carácter de “string”»