Dada una array arr[] que consiste en números enteros positivos y un número entero N , la tarea es encontrar la suma de todos los elementos de la array que son múltiplos de N Ejemplos : Entrada: arr[] = {1, 2, 3, 5, 6}, N = 3 Salida: 9 Explicación: De la array dada, 3 … Continue reading «Suma de elementos de array que son múltiplos de un número dado»
Dada una array de citas [] que consta de N números enteros en orden no creciente, que representan citas, la tarea es encontrar el índice H. El índice H generalmente se asigna al investigador y denota las contribuciones realizadas en términos de número de artículos y citas. El índice H (H) es el valor más … Continue reading «Encuentre el índice H para citas ordenadas usando la búsqueda binaria»
Dado un entero K y una string numérica str , la tarea es encontrar la subsecuencia más larga de la string dada que sea divisible por K . Ejemplos: Entrada: str = “121400”, K = 8 Salida: 121400 Explicación: Dado que toda la string es divisible por 8, la string completa es la respuesta. Entrada: … Continue reading «Subsecuencia más larga de una string numérica divisible por K»
Dada una array arr[] de strings, la tarea es imprimir las strings de la array que no son prefijos de ninguna otra string de la misma array. Ejemplos: Entrada: arr[] = {“apple”, “app”, “there”, “the”, “like”} Salida: apple like there Aquí “app” es un prefijo de “apple” Por lo tanto, no se imprime y “the” … Continue reading «Strings de una array que no son prefijos de ninguna otra string»
Dada una array mat[][] de dimensiones N * M , la tarea es encontrar el camino desde la celda superior izquierda (0, 0) hasta la celda inferior derecha (N – 1, M – 1) de la celda dada. array tal que la suma de los elementos en el camino es máxima. Los únicos movimientos permitidos … Continue reading «Ruta de suma máxima en una array de arriba a la izquierda a abajo a la derecha»
Dado un árbol N-ario que tiene N Nodes con valores positivos y negativos y (N – 1) aristas, la tarea es encontrar la máxima diferencia absoluta de la suma de niveles en él. Ejemplos: Entrada: N = 8, Bordes[][2] = {{0, 1}, {0, 2}, {0, 3}, {1, 4}, {1, 5}, {3, 6}, {6, 7}}, Valor[] … Continue reading «Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol N-ario»
Dado un arreglo de enteros y un valor k, encuentre la longitud del subarreglo más grande que tenga una suma mayor que k. Ejemplos: Input : arr[] = {-2, 1, 6, -3}, k = 5 Output : 2 Largest subarray with sum greater than 5 is {1, 6}. Input : arr[] = {2, -3, 3, … Continue reading «El subarreglo más grande que tiene una suma mayor que k»
Dada una array arr[] que consta de N enteros, la tarea es contar todos los pares disjuntos que tengan una diferencia absoluta de al menos K . Nota: El par (arr[i], arr[j]) y (arr[j], arr[i]) se consideran como el mismo par. Ejemplos: Entrada: arr[] = {1, 3, 3, 5}, K = 2 Salida: 2 Explicación: Los … Continue reading «Cuente todos los pares disjuntos que tengan una diferencia absoluta de al menos K de una array dada»
Dada una array de tamaño N . La tarea es dividir la array dada en dos subconjuntos de modo que el promedio de todos los elementos en ambos subconjuntos sea igual. Si no existe tal partición, imprima -1. De lo contrario, imprima las particiones. Si existen múltiples soluciones, imprima la solución donde la longitud del … Continue reading «Divida una array de enteros no negativos en dos subconjuntos de manera que el promedio de ambos subconjuntos sea igual»
Dada una array binaria arr[] de tamaño N y una array 2D Q[][] que contiene K consultas de los siguientes dos tipos: 1 : Imprime la longitud del subarreglo más largo que consta de solo 1 s. 2 X : Voltee el elemento en el índice X ( indexación basada en 1 ), es decir, … Continue reading «Consulta para encontrar la longitud del subarreglo más largo que consiste solo en 1s»