Índice de los elementos que son iguales a la suma de todos los elementos siguientes

Dada una array arr[] de N enteros positivos. La tarea es encontrar el índice de los elementos que son iguales a la suma de todos los elementos sucesivos. Si no existe tal elemento, imprima -1 . Ejemplos:   Entrada: arr[] = { 36, 2, 17, 6, 6, 5 }  Salida: 0 2  arr[0] = arr[1] + … Continue reading «Índice de los elementos que son iguales a la suma de todos los elementos siguientes»

Elementos máximos que se pueden cruzar usando unidades dadas de a y b

Dada una array binaria de N elementos y dos valores iniciales a y b. Podemos cruzar el i-ésimo elemento si:   Si a[i] == 0 , entonces podemos usar 1 unidad de b o a para cruzar el i-ésimo elemento. Si a[i] == 1 , entonces si usamos 1 unidad de b, a aumenta en 1 … Continue reading «Elementos máximos que se pueden cruzar usando unidades dadas de a y b»

Cuente las substrings que contienen todas las vocales | CONJUNTO 2

Dada una string str que contiene letras en minúsculas, la tarea es contar las substrings que contienen todas las vocales al menos una vez y no hay consonantes (caracteres que no sean vocales) presentes en las substrings. Ejemplos:   Entrada: str = “aeoibsddaaeiouudb”  Salida: 4  “aaeiouu”, “aeiouu”, “aeiou” y “aaeiou” Entrada: str = “aeoisbddiouuaedf”  Salida: 1 Entrada: … Continue reading «Cuente las substrings que contienen todas las vocales | CONJUNTO 2»

Operaciones mínimas requeridas para que la string satisfaga la condición dada

Dada una string str , la tarea es hacer que la string comience y termine en el mismo carácter con el número mínimo de operaciones dadas. En una sola operación, se puede eliminar cualquier carácter de la string. Tenga en cuenta que la longitud de la string resultante debe ser mayor que 1 y no … Continue reading «Operaciones mínimas requeridas para que la string satisfaga la condición dada»

Número de enteros sin marcar en un tamiz especial

Dada una array A que contiene números del 2 al N. . En él se realiza un tipo especial de tamizado. El procedimiento de tamizado es el siguiente:   Cree una array con elementos como enteros consecutivos del 2 al N y marque cada elemento de la array como sin marcar. Sea un entero Q = N … Continue reading «Número de enteros sin marcar en un tamiz especial»

Encuentre el elemento máximo en la array que no sea Ai

Dada una array arr[] de tamaño N . La tarea es encontrar el elemento máximo entre N – 1 elementos que no sean arr [i] para cada i de 1 a N. Ejemplos:   Entrada: arr[] = {2, 5, 6, 1, 3}  Salida: 6 6 5 6 6  Entrada: arr[] = {1, 2, 3}  Salida: 3 … Continue reading «Encuentre el elemento máximo en la array que no sea Ai»

Encuentre la siguiente secuencia de paréntesis balanceada lexicográfica

Dada una secuencia de paréntesis balanceada como una string str que contiene el carácter ‘(‘ o ‘)’ , la tarea es encontrar la siguiente secuencia balanceada de orden lexicográfico si es posible, sino imprime -1 . Ejemplos:   Entrada: str = “(())”  Salida:()() Entrada: str = “((()))”  Salida: (()())   Enfoque: primero encuentre el corchete de apertura … Continue reading «Encuentre la siguiente secuencia de paréntesis balanceada lexicográfica»

Eliminación máxima de la array cuando el tiempo de eliminación> = tiempo de espera

Dado que hay N elementos en una array. La tarea es eliminar elementos de la array de izquierda a derecha. Sin embargo, se requiere algo de tiempo para eliminar un elemento de la array (llamémoslo tiempo de eliminación ). El tiempo para eliminar un elemento es igual al valor de ese elemento en segundos. Un … Continue reading «Eliminación máxima de la array cuando el tiempo de eliminación> = tiempo de espera»

Averigüe la cantidad mínima de monedas requeridas para pagar el monto total

Dada una cantidad total de N y un número ilimitado de monedas por valor  de 1 ,   10  y  25  monedas. Averigüe la cantidad mínima de monedas que necesita usar para pagar exactamente la cantidad N . Ejemplos:   Input : N = 14 Output : 5 You will use one coin of value 10 … Continue reading «Averigüe la cantidad mínima de monedas requeridas para pagar el monto total»

Maximice la mediana de la array dada después de agregar K elementos a la misma array

Dada una array arr[] de N elementos y un entero K donde K < N . La tarea es insertar K elementos enteros en la misma array de modo que se maximice la mediana de la array resultante. Imprime la mediana maximizada. Ejemplos:   Entrada: arr[] = {3, 2, 3, 4, 2}, k = 2  Salida: … Continue reading «Maximice la mediana de la array dada después de agregar K elementos a la misma array»