Dado un entero positivo N . La tarea es encontrar el término N de la serie 5, 13, 37, 109, 325, ….. Ejemplos : Entrada : N = 5 Salida : 325 Explicación: De la secuencia se puede ver que el quinto término es 325 Entrada : N = 1 Salida : 5 Explicación: El … Continue reading «Encuentre el N-ésimo término de la serie 5, 13, 37, 109, 325, . . .»
Dada una array , arr[] de longitud N y un entero K. El valor del i-ésimo elemento es arr[i] . La tarea es encontrar el número máximo de grupos tal que para cada grupo el producto del número de elementos en ese grupo y el elemento mínimo sea al menos K . Nota: Cada elemento … Continue reading «Maximice los grupos que se formarán de modo que el producto del tamaño del grupo con su elemento mínimo sea al menos K»
Se proporciona una string codificada str . El patrón en el que se codifica la string es el siguiente. <count>[sub_str] ==> La substring ‘sub_str’ aparece contando veces. La tarea es decodificar esta string str . Ejemplos: Entrada: str = “1[b]” Salida: b Explicación: La substring ‘b’ se repite 1 vez. Entrada: str = “2[ab]” Salida: … Continue reading «Decodificar una string codificada recursivamente como cuenta seguida de substring | Conjunto 2 (usando recursividad)»
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»
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»
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»
Dada una string Str de N caracteres y dos strings S1 y S2 de igual longitud donde S1[i] y S2[i] están relacionados entre sí, la tarea es encontrar la string lexicográficamente más pequeña que se puede obtener reemplazando caracteres en Str con su carácter afín. Ejemplos: Entrada: S1 = “rat”, S2 = “cbb”, Str = … Continue reading «String lexicográficamente más pequeña formada al reemplazar caracteres de acuerdo con la relación dada»
Dado un número N , la tarea es encontrar la suma de la siguiente serie hasta 3N términos. 1^3+1^2+1+2^3+2^2+2+3^3+3^2+3+… hasta 3N términos Ejemplos: Entrada: N = 2 Salida: 17 Entrada: N = 3 Salida: 56 Enfoque ingenuo: Si observamos claramente, podemos dividirlo en una agrupación de 3 términos que tienen N no. de grupos … Continue reading «Encuentra la suma de la serie 1^3+1^2+1+2^3+2^2+2+3^3+3^2+3+… hasta 3N términos»
Dada una capacidad entera , el número máximo de procesos manejados por una CPU en un momento dado y una solicitud de array 2-D [][] , cada solicitud tiene tres parámetros: una serie de procesos que requieren CPU, hora de inicio, tiempo de finalización. La tarea es verificar si la CPU atenderá todas las requests … Continue reading «Compruebe si la CPU procesará las requests dadas con éxito o no»
Dada una array arr[] y un entero K , la tarea es maximizar el OR bit a bit de la array arr[] , donde cada elemento de arr[] se puede incrementar en casi K . Ejemplos: Entrada: arr[]= {1, 3, 7, 0, 6, 1}, K = 2 Salida: [1 3 8 0 6 1] Explicación: … Continue reading «Maximice Bitwise OR de Array incrementando elementos en K como máximo»