Encuentre un punto de partición en una array para maximizar su suma xor

Dada una array a de tamaño N . La tarea es encontrar un índice ‘i’ (1 <= i <= N) tal que (a[1] ^ … ^ a[i]) + (a[i+1] ^ … ^ a[N]) (x^y representa el valor xor de xey) es el máximo posible. Ejemplos:   Input : arr[] = {1, 4, 6, 3, 8, 13, … Continue reading «Encuentre un punto de partición en una array para maximizar su suma xor»

Longitud del subarreglo más largo cuya suma no es divisible por el entero K

Dado un arreglo arr[] de tamaño N y un entero k , nuestra tarea es encontrar la longitud del subarreglo más largo cuya suma de elementos no sea divisible por k. Si no existe tal subarreglo, devuelva -1. Ejemplos:   Entrada: arr[] = {8, 4, 3, 1, 5, 9, 2}, k = 2  Salida: 5  Explicación:  … Continue reading «Longitud del subarreglo más largo cuya suma no es divisible por el entero K»

Recuento de subarreglos de un arreglo dado con una mediana de al menos X

Dada una array arr[] de enteros con longitud N y un entero X , la tarea es calcular el número de subarreglos con una mediana mayor o igual que el entero X dado . Ejemplos: Entrada: N=4, A = [5, 2, 4, 1], X = 4 Salida: 7 Explicación: Para el subarreglo [5], la mediana … Continue reading «Recuento de subarreglos de un arreglo dado con una mediana de al menos X»

Recuento de cada carácter en minúscula después de realizar las operaciones descritas para cada prefijo de longitud 1 a N

Dada una string S que contiene N alfabetos ingleses en minúsculas y un diccionario Dict que mapea todos los alfabetos ingleses en minúsculas desde ‘a’ hasta ‘z’ a 1 o -1 . Para una string de longitud K , se puede aplicar la siguiente operación: Encuentre el carácter máximo del índice 1 a K y … Continue reading «Recuento de cada carácter en minúscula después de realizar las operaciones descritas para cada prefijo de longitud 1 a N»

Substrings de una string que son prefijos de la misma string

Dada una string str , la tarea es contar todas las posibles substrings de la string dada que son prefijos de la misma string. Ejemplos:  Entrada: str = «ababc»  Salida: 7  Todas las substrings posibles son «a», «ab», «aba», «abab», «ababc», «a» y «ab» Entrada: str = «abdabc»  Salida: 8  Enfoque: recorra la string carácter … Continue reading «Substrings de una string que son prefijos de la misma string»

Elimine los caracteres mínimos de la string para dividirla en tres substrings bajo las restricciones dadas

Dada una string str de alfabetos en minúsculas, la tarea es eliminar el mínimo de caracteres de la string dada para que la string se pueda dividir en 3 substrings str1 , str2 y str3 de modo que cada substring pueda estar vacía o puede contener solo caracteres ‘a’ , ‘b’ y ‘c’ respectivamente. Ejemplo:   … Continue reading «Elimine los caracteres mínimos de la string para dividirla en tres substrings bajo las restricciones dadas»

Recuento de strings cuyo prefijo coincide con la string dada a una longitud k dada

Dada una array de strings arr[] y dadas algunas consultas donde cada consulta consta de una string str y un entero k . La tarea es encontrar el conteo de strings en arr[] cuyo prefijo de longitud k coincida con el prefijo de longitud k de str . Ejemplos:   Entrada: arr[] = {“abba”, “abbb”, “abbc”, … Continue reading «Recuento de strings cuyo prefijo coincide con la string dada a una longitud k dada»

Longitud de todos los prefijos que también son los sufijos de la string dada

Dada una string S que consta de N caracteres, la tarea es encontrar la longitud de todos los prefijos de la string S dada que también son sufijos de la misma string S. Ejemplos: Entrada: S = “ababababab” Salida: 2 4 6 8 Explicación:  Los prefijos de S que también son sus sufijos son: “ab” … Continue reading «Longitud de todos los prefijos que también son los sufijos de la string dada»

Realizar consultas de suma de rango en string según la condición dada

Dada una string S con letras minúsculas únicamente y Q consultas donde cada consulta contiene un par {L, R} . Para cada consulta {L, R}, existe una substring S[L, R] , la tarea es encontrar el valor del producto de la frecuencia de cada carácter en la substring con su posición en orden alfabético. Nota: considere … Continue reading «Realizar consultas de suma de rango en string según la condición dada»

Encuentra las radiaciones finales de cada una de las Estaciones Radiadas

Hay N estaciones en línea recta, cada una de ellas tiene una potencia de radiación no negativa. Cada estación puede aumentar la potencia de radiación de sus estaciones vecinas de la siguiente manera, la  estación i con potencia de radiación R aumentará (i – 1) la radiación de la estación en R – 1 , … Continue reading «Encuentra las radiaciones finales de cada una de las Estaciones Radiadas»