Categoría: Algo Geek

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»

Reducir array dada por tamaño 1 usando la suma de todas las subarrays 2 × 2

Posted on by Rudeus Greyrat

Dada una array cuadrada M[][] de tamaño N*N , la tarea es reducir esa array a una array de tamaño (N-1) * (N-1) usando la siguiente operación:   Tome toda la subarray 2 × 2 de la array N * N , Inserte la suma de cada subarray en la array resultante L[ ][ ] … Continue reading «Reducir array dada por tamaño 1 usando la suma de todas las subarrays 2 × 2»

Compruebe si las arrays dadas tienen una supersecuencia común única más corta

Posted on by Rudeus Greyrat

Dada una array 2D arr[][] de tamaño N*M que denota N arrays, cada una de tamaño M . La tarea es verificar si todas estas arrays tienen una supersecuencia común única. Ejemplos: Entrada : N = 2, M = 2, arr[][] = { { 1, 2 }, {1, 3 } } Salida : Falso Explicación … Continue reading «Compruebe si las arrays dadas tienen una supersecuencia común única más corta»

Imprime la frecuencia de los caracteres repetidos adyacentes en una string dada

Posted on by Rudeus Greyrat

Dada una string str de longitud N . La tarea es imprimir la frecuencia de los caracteres repetidos adyacentes.  Ejemplos: Entrada: str = “Hola” Salida: l: 2 Explicación: El carácter repetido consecutivo de la string dada es “l” y su frecuencia es 2. Entrada: str = «Hellolllee» Salida: l: 2           … Continue reading «Imprime la frecuencia de los caracteres repetidos adyacentes en una string dada»

Maximice K que se puede reducir de Array para hacer que todos los elementos sean iguales

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es hacer que todos los elementos sean iguales aplicando la operación dada a continuación cualquier número de veces (posiblemente cero) a cualquiera de los elementos de la array dada.  Seleccione un elemento en la array. Reducirlo por un entero positivo K . Entre todos esos … Continue reading «Maximice K que se puede reducir de Array para hacer que todos los elementos sean iguales»

Minimice las eliminaciones requeridas para hacer una array dada consecutiva en cualquier orden

Posted on by Rudeus Greyrat

Dada una array arr[] . La tarea es minimizar el número de eliminaciones para que todos los elementos de arr[] sean consecutivos.  Ejemplos Entrada: arr[] = {45, 42, 46, 48, 47} Salida: 1 Explicación: Después de eliminar 42 vemos que hay elementos consecutivos presentes en la array (45-48). Entrada: arr[] = {7, 4, 8, 5, … Continue reading «Minimice las eliminaciones requeridas para hacer una array dada consecutiva en cualquier orden»