Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos: Input : arr[] = {0, -1, 2, -3, 1} Output : (0 -1 1), (2 -3 1) Explanation : The triplets with zero sum are 0 + -1 + 1 = 0 and 2 + -3 … Continue reading «Programa Java para encontrar todos los tripletes con suma cero»
Dado un número entero k y una array arr[] que representa los pisos de destino para N personas que esperan actualmente en la planta baja y k es la capacidad del ascensor, es decir, el número máximo de personas que puede albergar al mismo tiempo. El ascensor tarda 1 unidad de tiempo en llegar a … Continue reading «Programe el ascensor para reducir el tiempo total empleado»
Dadas N strings en forma de array str , cada una de longitud M y que contiene solo los caracteres ‘ a ‘ y ‘ b ‘. La tarea es encontrar el recuento del número mínimo de pares de inversión posibles en las strings resultantes formadas al concatenar todas las N strings en cualquier orden, … Continue reading «Recuento mínimo de pares de inversión posible concatenando N strings binarias en cualquier orden»
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»
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]»
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»
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»
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»
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»
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»