Dada una string S de longitud N , que consta solo de paréntesis de apertura ‘ ( ‘ y cierre ‘ ) ‘. La tarea es encontrar todos los índices ‘ K ‘ tales que S[K…N-1] + S[0…K-1] sea un paréntesis regular. Una string de paréntesis regulares está vacía («») , «(» + str1 + … Continue reading «Cuente todos los índices de paréntesis regulares cíclicos»
Dada una array arr[] y un entero k , podemos cortar esta array en k posiciones diferentes donde k[] almacena las posiciones de todos los cortes requeridos. La tarea es imprimir la suma máxima entre todos los cortes después de cada corte realizado. Cada corte tiene la forma de un entero x donde x denota … Continue reading «Suma máxima de subarrays después de dividir la array en subarrays en función de las consultas dadas»
Dada una array de enteros, encuentre los k números más pequeños después de eliminar los elementos dados. En caso de elementos repetidos, elimine solo una instancia en la array dada por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Suponga que quedan al menos k elementos en la array … Continue reading «Encuentre los k números más pequeños después de eliminar elementos dados»
Dada una array arr[][] que contiene los bordes de un gráfico que se usará para construir un gráfico no dirigido G con N Nodes, la tarea es encontrar el tamaño máximo del componente en el gráfico después de agregar cada borde mientras se construye el gráfico. Ejemplos: Entrada: N = 4, arr[][] = {{1, 2}, … Continue reading «Encuentre el tamaño máximo del componente después de agregar cada borde al gráfico»
Dado un par de puntos ‘n’, la tarea es encontrar cuatro puntos tales que formen un cuadrado cuyos lados sean paralelos a los ejes x e y o escriban «No hay tal cuadrado» de lo contrario. Si es posible más de un cuadrado, elija el que tenga el área máxima. Ejemplos: Entrada: n = 6, … Continue reading «Encuentra cuatro puntos tales que formen un cuadrado cuyos lados sean paralelos a los ejes x e y»
Dada una array arr[] que consta de N enteros distintos, la tarea es imprimir para cada elemento de la array, todos los elementos mayores presentes a su izquierda. Ejemplos: Entrada: arr[] = {5, 3, 9, 0, 16, 12} Salida: 5: 3: 5 9: 0: 9 5 3 16: 12: 16 Entrada: arr[] = {1, 2, … Continue reading «Imprima los elementos más grandes presentes en el lado izquierdo de cada elemento de la array»
Dado un arreglo de N enteros y un número K, la tarea es encontrar la longitud del subarreglo más largo en el que todos los elementos son mayores que K. Ejemplos: Entrada : a[] = {3, 4, 5, 6, 7, 2, 10, 11}, K = 5 Salida : 2 Hay dos subarreglos más largos posibles … Continue reading «Subarreglo más largo en el que todos los elementos son mayores que K»
Dada una array de enteros no negativos arr[] . La tarea es encontrar un par (n, r) tal que el valor de n C r sea el máximo posible r < n . norte C r = norte ! / (r! * (n – r)!) Ejemplos: Entrada: arr[] = {5, 2, 3, 4, 1} Salida: … Continue reading «Encuentre un par (n, r) en una array de enteros tal que el valor de nCr sea máximo»
Dada una cola Q que contiene N strings, la tarea es reestructurar la cola para duplicar su tamaño de modo que la segunda mitad represente la imagen especular de la primera mitad. Ejemplos: Entrada: Q = {“Hola”, “Mundo”} Salida: {“Hola”, “Mundo”, “Mundo”, “Hola”} Explicación: La segunda mitad de la cola de salida es la imagen … Continue reading «Agregue los elementos de la cola en orden inverso espejo»
Dada una array A que contiene N enteros. Encuentre la suma máxima posible tal que se seleccionen los elementos exactos del piso (N/2) y que no haya dos elementos seleccionados adyacentes entre sí. (si N = 5, entonces se deben seleccionar exactamente 2 elementos como piso (5/2) = 2) Para una versión más simple de … Continue reading «Suma máxima tal que se selecciona exactamente la mitad de los elementos y no hay dos adyacentes»