Categoría: Arrays

Maximice la diferencia de la suma de elementos en índices pares e índices impares desplazando un subarreglo de tamaño impar al final del Array dado.

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es maximizar la diferencia de la suma de elementos en índices pares y elementos en índices impares desplazando cualquier subarreglo de longitud impar al final de la array. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5, 6} Salida: 3 Explicación : Inicialmente suma de … Continue reading «Maximice la diferencia de la suma de elementos en índices pares e índices impares desplazando un subarreglo de tamaño impar al final del Array dado.»

Subsecuencia creciente común más larga (LCS + LIS)

Posted on by Rudeus Greyrat

Requisitos previos: LCS , LIS Dadas dos arrays, encuentre la longitud de la subsecuencia creciente común más larga [LCIS] e imprima una de esas secuencias (pueden existir múltiples secuencias) Supongamos que consideramos dos arrays:  arr1[] = {3, 4, 9, 1} y  arr2[] = {5, 3, 8, 9, 10, 2, 1} Nuestra respuesta sería {3, 9} … Continue reading «Subsecuencia creciente común más larga (LCS + LIS)»

Programa Javascript para imprimir todos los tripletes en una array ordenada que forman AP

Posted on by Rudeus Greyrat

Dada una array ordenada de enteros positivos distintos, imprima todos los tripletes que forman ejemplos AP (o progresión aritmética):   Input : arr[] = { 2, 6, 9, 12, 17, 22, 31, 32, 35, 42 }; Output : 6 9 12 2 12 22 12 17 22 2 17 32 12 22 32 9 22 35 … Continue reading «Programa Javascript para imprimir todos los tripletes en una array ordenada que forman AP»

Eliminaciones mínimas de la array para hacer max – min <= K

Posted on by Rudeus Greyrat

Dados N enteros y K, encuentre el número mínimo de elementos que deben eliminarse, tal que A max -A min <=K. Después de la eliminación de elementos, A max y A min se consideran entre los elementos restantes. Ejemplos:  Input : a[] = {1, 3, 4, 9, 10, 11, 12, 17, 20} k = 4 … Continue reading «Eliminaciones mínimas de la array para hacer max – min <= K»

Maximizar la suma de valores en el total de K pasos a partir de la posición M

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] que contiene N pares [A, B] , donde A es la posición en el eje X y B es el valor en esa posición. Todas las posiciones son distintas. La array se ordena en orden creciente de posición. Dados dos enteros M y K . La tarea es maximizar la suma … Continue reading «Maximizar la suma de valores en el total de K pasos a partir de la posición M»

Cuente el número de subsecuencias crecientes de tamaño k

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene n enteros. El problema es contar el número de subsecuencias crecientes en la array de tamaño k . Ejemplos:  Input : arr[] = {2, 6, 4, 5, 7}, k = 3 Output : 5 The subsequences of size ‘3’ are: {2, 6, 7}, {2, 4, 5}, {2, 4, 7}, … Continue reading «Cuente el número de subsecuencias crecientes de tamaño k»

Longitud del subarreglo más pequeño que consta de todas las ocurrencias de todos los elementos de ocurrencia máxima

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N , la tarea es encontrar la longitud del subarreglo más pequeño que consta de todas las ocurrencias de los elementos que ocurren con el máximo Ejemplos: Entrada: arr[] = {1, 2, 1, 3, 2} Salida: 5 Explicación: Los elementos con frecuencia máxima (=2) son 1 y 2.  Por … Continue reading «Longitud del subarreglo más pequeño que consta de todas las ocurrencias de todos los elementos de ocurrencia máxima»

Experiencia de entrevista de VMware | Conjunto 9 (Prácticas (I+D))

Posted on by Rudeus Greyrat

Vmware realizó su examen en línea a través de leasepro. La ronda 1 :Hubo 3 secciones cuantitativas, preguntas técnicas y preguntas basadas en OOP, ninguna sección tuvo calificaciones negativas y todas las preguntas fueron MCQ. La sección cuantitativa tenía 10 preguntas y nos dieron 15 minutos, las preguntas cubrían todos los temas típicos de quants … Continue reading «Experiencia de entrevista de VMware | Conjunto 9 (Prácticas (I+D))»

Programa en C++ para encontrar un triplete tal que la suma de dos sea igual al tercer elemento

Posted on by Rudeus Greyrat

Dada una array de números enteros, debe encontrar tres números tales que la suma de dos elementos sea igual al tercer elemento. Ejemplos: Input: {5, 32, 1, 7, 10, 50, 19, 21, 2} Output: 21, 2, 19 Input: {5, 32, 1, 7, 10, 50, 19, 21, 0} Output: no such triplet exist Fuente de la … Continue reading «Programa en C++ para encontrar un triplete tal que la suma de dos sea igual al tercer elemento»

Salas mínimas para m eventos de n lotes con horario determinado

Posted on by Rudeus Greyrat

Hay n grupos de estudiantes en la escuela. En cada día en la escuela, hay m franjas horarias. Un grupo de estudiantes puede o no estar libre durante una franja horaria. Nos dan n strings binarias donde cada string binaria tiene una longitud m. Un carácter en la posición j-ésima en la string i-ésima es … Continue reading «Salas mínimas para m eventos de n lotes con horario determinado»