Categoría: Arrays

Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar la suma más grande de cualquier subarreglo contiguo en el arreglo modificado formado al repetir el arreglo dado K veces. Ejemplos:  Entrada: arr[] = {-1, 10, 20}, K = 2 Salida: 59 Explicación: Después de concatenar … Continue reading «Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2»

Valor más grande de K tal que tanto K como -K existen en Array en un rango de índice dado [L, R]

Posted on by Rudeus Greyrat

Dada una array , arr[] de N enteros y 2 enteros L y R , la tarea es devolver el entero más grande K mayor que 0 y L<=K<=R, de modo que ambos valores K y -K existan en la array arr [] . Si no existe tal entero, devuelve 0 .  Ejemplos: Aporte:N = … Continue reading «Valor más grande de K tal que tanto K como -K existen en Array en un rango de índice dado [L, R]»

Subarreglo más largo con todos los elementos pares o impares

Posted on by Rudeus Greyrat

Dado un arreglo A[ ] de N enteros no negativos, la tarea es encontrar la longitud del subarreglo más largo tal que todos los elementos en ese subarreglo sean pares o impares. Ejemplos: Entrada: A[] = {2, 5, 7, 2, 4, 6, 8, 3} Salida: 4 Explicación: el subconjunto {2, 4, 6, 8} de longitud … Continue reading «Subarreglo más largo con todos los elementos pares o impares»

Programa Java para encontrar el prefijo común más largo utilizando la coincidencia palabra por palabra

Posted on by Rudeus Greyrat

Dado un conjunto de strings, encuentre el prefijo común más largo. Ejemplos: Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Empezamos con un ejemplo. Supongamos que hay dos strings: «geeksforgeeks» y «geeks». ¿Cuál es el prefijo común más largo en ambos? Es «frikis». Ahora introduzcamos otra palabra … Continue reading «Programa Java para encontrar el prefijo común más largo utilizando la coincidencia palabra por palabra»

Imprime todos los pares posibles con XOR primo en el Array

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros positivos. La tarea es imprimir todos los pares posibles de modo que su XOR sea un número primo . Ejemplos:   Entrada: arr[] = {1, 3, 6, 11}  Salida: (1, 3) (1, 6) (3, 6) (6, 11)  Explicación:  El XOR de los pares anteriores:  1^3 = 2  1^6 = … Continue reading «Imprime todos los pares posibles con XOR primo en el Array»

Programa de Python para organizar números dados para formar el número más grande

Posted on by Rudeus Greyrat

Dada una serie de números, organícelos de manera que produzca el mayor valor. Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor. Una … Continue reading «Programa de Python para organizar números dados para formar el número más grande»

Algoritmo en el lugar

Posted on by Rudeus Greyrat

In-place tiene más de una definición. Una definición estricta es.  Un algoritmo in situ es un algoritmo que no necesita espacio extra y produce una salida en la misma memoria que contiene los datos transformando la entrada ‘in situ’. Sin embargo, se permite un pequeño espacio adicional constante utilizado para las variables. Una definición más … Continue reading «Algoritmo en el lugar»

Programa Java para la suma máxima de subarreglo circular

Posted on by Rudeus Greyrat

Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos.  Ejemplos:  Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa Java para la suma máxima de subarreglo circular»

La array restante más larga posible de elementos distintos después de la eliminación repetida de elementos máximos y mínimos de tripletes

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es seleccionar repetidamente tripletes y eliminar los elementos máximo y mínimo de los tripletes en cada operación, de modo que la array restante tenga la longitud más larga posible y consista solo en elementos distintos. Ejemplos: Entrada: N = 5, arr[] = {1, 2, … Continue reading «La array restante más larga posible de elementos distintos después de la eliminación repetida de elementos máximos y mínimos de tripletes»

Programa Javascript para encontrar el siguiente elemento mayor

Posted on by Rudeus Greyrat

Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1.  Ejemplos:  Para una array, el … Continue reading «Programa Javascript para encontrar el siguiente elemento mayor»