Categoría: Algo-Geek 2021

Encuentre la array original de la array dada que se obtiene después de las inversiones del prefijo P | Conjunto-2

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero P , la tarea es encontrar la array original a partir de la array obtenida por las inversiones del prefijo P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i -1] se invirtió. … Continue reading «Encuentre la array original de la array dada que se obtiene después de las inversiones del prefijo P | Conjunto-2»

Ordenar la array de caracteres dada usando la lista enlazada

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N alfabetos ingleses en minúsculas, la tarea es ordenar esta array arr[] usando una lista enlazada. Ejemplos:   Entrada: arr[] = [‘b’, ‘b’, ‘c’, ‘c’, ‘d’, ‘e’, ​​’f’, ‘b’, ‘b’, ‘a’, ‘a’ ]  Salida: a->a->b->b->b->b->c->c->d->e->f->NULL Entrada: arr[] = [‘g’, ‘e’, ​​’e’, ​​’k’, ‘s’, ‘f’, ‘o’, ‘r’, ‘g’, ‘e’, ​​’e’ … Continue reading «Ordenar la array de caracteres dada usando la lista enlazada»

Encuentre el número formado en K pasos reduciendo N por 1 si el último dígito es 0, de lo contrario, divida por 10

Posted on by Rudeus Greyrat

Dados dos enteros N y K . Realice el siguiente tipo de operaciones en N : si el último dígito de N es distinto de cero, disminuya el número en uno. si el último dígito de N es cero, divida el número por 10 (es decir, elimine el último dígito). La tarea es imprimir el … Continue reading «Encuentre el número formado en K pasos reduciendo N por 1 si el último dígito es 0, de lo contrario, divida por 10»

Minimice los pasos para hacer que todos los elementos de Array sean iguales cambiando cíclicamente un segmento o reemplazando el prefijo por el máximo

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es imprimir la cantidad mínima de pasos necesarios para hacer que la array sea tal que todos los elementos sean iguales realizando las siguientes operaciones en la array cualquier cantidad de veces (posiblemente 0). Operación-1: seleccione cualquier prefijo arr[1…k] tal que max (arr[1], … Continue reading «Minimice los pasos para hacer que todos los elementos de Array sean iguales cambiando cíclicamente un segmento o reemplazando el prefijo por el máximo»

Compara dos listas enlazadas de strings

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas L1 y L2 en las que en cada Node se almacena una string. La tarea es verificar si las strings que combinan todos los Nodes son similares o no.  Ejemplos: Entrada: L1 = [“He”, “llo”, “wor”, “ld”],             L2 = [“H”, “e”, “ll”, “owo”, “r”, “ld”] Salida … Continue reading «Compara dos listas enlazadas de strings»

Recuento de Nodes en un árbol binario que tienen sus Nodes en el rango [L, R]

Posted on by Rudeus Greyrat

Dado un árbol binario que consta de N Nodes y dos números enteros positivos L y R, la tarea es encontrar el recuento de Nodes que tienen su valor en el rango [L, R] . Ejemplos: Entrada: Árbol en la imagen de abajo, L = 4, R = 15 Salida: 2 Explicación: Los Nodes en … Continue reading «Recuento de Nodes en un árbol binario que tienen sus Nodes en el rango [L, R]»

Recuento de substrings de longitud K que contienen como máximo X vocales distintas

Posted on by Rudeus Greyrat

Dada la string str de tamaño N que contiene letras mayúsculas y minúsculas, y dos enteros K y X . La tarea es encontrar el recuento de substrings de tamaño K que contengan como máximo X vocales distintas. Ejemplos: Entrada: str = «TrueGoik», K = 3, X = 2 Salida: 6 Explicación: Las cinco substrings … Continue reading «Recuento de substrings de longitud K que contienen como máximo X vocales distintas»

Programa C para implementar el recorrido DFS usando Adjacency Matrix en un gráfico dado

Posted on by Rudeus Greyrat

Dado un grafo no dirigido con V vértices y E aristas. La tarea es realizar el recorrido DFS del gráfico. Ejemplos: Entrada: V= 7, E = 7 Conexiones: 0-1, 0-2, 1-3, 1-4, 1-5, 1-6, 6-2 Ver diagrama de conexiones:  Salida: 0 1 3 4 5 6 2 Explicación: El recorrido comienza desde 0 y sigue … Continue reading «Programa C para implementar el recorrido DFS usando Adjacency Matrix en un gráfico dado»

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»