Categoría: Algo Geek

Recuento de strings distintas que se pueden obtener después de realizar exactamente un intercambio

Posted on by Rudeus Greyrat

Dada una string s que contiene caracteres del alfabeto inglés en minúsculas. La tarea es calcular el número de strings distintas que se pueden obtener después de realizar exactamente un intercambio. Entrada: s = “geek” Salida: 6 Explicación: Las siguientes son las strings formadas al hacer exactamente una string de intercambio = [“egek”,”eegk”,”geek”,”geke”,”gkee”, “keeg”] Por … Continue reading «Recuento de strings distintas que se pueden obtener después de realizar exactamente un intercambio»

Comprobar si un borde forma parte de un árbol de expansión mínimo

Posted on by Rudeus Greyrat

Dado un gráfico ponderado no dirigido conectado en forma de array 2D donde cada fila es del tipo [Node inicial, Node final, peso] que describe un borde, y también dos números enteros (A, B) . Devuelve si el borde formado entre (A, B) es parte de cualquiera de los árboles de expansión mínimos (MST) del … Continue reading «Comprobar si un borde forma parte de un árbol de expansión mínimo»

Encuentra todos los elementos de Array que son más pequeños que todos los elementos a su derecha

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N enteros positivos. La tarea es encontrar todos los elementos que son más pequeños que todos los elementos a su derecha. Ejemplos: Entrada: arr[] = {6, 14, 13, 21, 17, 19} Salida: [6, 13, 17, 19] Explicación: Todos los elementos de la salida siguen la condición. Entrada: arr[] = … Continue reading «Encuentra todos los elementos de Array que son más pequeños que todos los elementos a su derecha»

Encuentre el ganador de un juego donde los puntajes se dan como una string binaria | conjunto 2

Posted on by Rudeus Greyrat

Dada una string binaria str que representa los puntajes de un partido de Voleibol. La tarea es encontrar al ganador del partido de acuerdo con las siguientes condiciones: En voleibol, los dos equipos juegan entre sí y el equipo que anote primero 15 puntos será el ganador, excepto en el caso en que ambos equipos … Continue reading «Encuentre el ganador de un juego donde los puntajes se dan como una string binaria | conjunto 2»

Imprime la subsecuencia más larga tal que la diferencia entre elementos adyacentes sea K

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y entero K . La tarea es encontrar la subsecuencia más larga con la diferencia entre elementos adyacentes como K Ejemplos : Entrada : arr[] = { 5, 5, 5, 10, 8, 6, 12, 13 }, K = 1 Salida : {5, 6} Entrada : arr[] = {4, … Continue reading «Imprime la subsecuencia más larga tal que la diferencia entre elementos adyacentes sea K»

Haga que la array dada sea una array de montaña eliminando la cantidad mínima de elementos

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es eliminar la cantidad mínima de elementos de la array para convertirla en una array montañosa y luego imprimirla. Nota: Una array de montaña es una array donde hay un índice i tal que arr[0] < arr[1] < . . .< arr[i-1] < arr[i] > … Continue reading «Haga que la array dada sea una array de montaña eliminando la cantidad mínima de elementos»

Recuento máximo de substrings de índice único 10 o 01 en una string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria str de longitud N , la tarea es contar el número máximo de pares adyacentes de forma «01» o «10» que se pueden formar a partir de la string binaria dada cuando se puede considerar un carácter para un solo par. Nota: par adyacente significa par formado usando caracteres adyacentes. Ejemplos: … Continue reading «Recuento máximo de substrings de índice único 10 o 01 en una string binaria dada»

Encuentre el N-ésimo término de la serie 3,10,21,36,55…

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el N-ésimo término de la serie  3, 10, 21, 36, 55… hasta N términos Ejemplos: Entrada: N = 4 Salida: 36 Entrada: N = 6 Salida: 78 Acercarse: A partir de la serie dada, encuentre la fórmula para el término N- ésimo . 1er término … Continue reading «Encuentre el N-ésimo término de la serie 3,10,21,36,55…»

Reduzca la array dada reemplazando subarreglos de longitud al menos K que consisten en números pares con su longitud

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de longitud N , la tarea es reemplazar todos los subarreglos de solo elementos pares por su longitud si la longitud es mayor o igual a K . Ejemplos: Entrada: arr[] = {3, 6, 10, 2, 7, 6, 4, 8}, K = 2 Salida: 3 3 7 3 Explicación: Hay dos … Continue reading «Reduzca la array dada reemplazando subarreglos de longitud al menos K que consisten en números pares con su longitud»

Verifique si los K 0 se pueden voltear de manera que la array dada no tenga 1 adyacentes

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de tamaño N y un número entero K , la tarea es verificar si los K 0 se pueden invertir de manera que la array no tenga 1 adyacentes. Ejemplos: Entrada: arr[] = {0, 0, 0, 0, 1}, K=2 Salida: verdadero Explicación: El 0 en los índices 0 y 2 … Continue reading «Verifique si los K 0 se pueden voltear de manera que la array dada no tenga 1 adyacentes»