Categoría: Sorting

Reorganizar dos arrays dadas de modo que la suma de los mismos elementos indexados se encuentre dentro del rango dado

Posted on by Rudeus Greyrat

Dadas dos arrays arr1[] y arr2[] que consisten en N enteros positivos y un entero par K , la tarea es verificar si la suma de los mismos elementos indexados en las dos arrays se encuentra en el rango [K/2, K] después de reorganizar las arrays dadas o no. Si es posible obtener dicho acuerdo, … Continue reading «Reorganizar dos arrays dadas de modo que la suma de los mismos elementos indexados se encuentre dentro del rango dado»

Verifique si una array dada es una array ordenada o no

Posted on by Rudeus Greyrat

Dada una array de n elementos distintos. Compruebe si la array dada es una array ordenada k o no. Una array ordenada k es una array en la que cada elemento está como máximo a k distancias de su posición de destino en la array ordenada.  Por ejemplo, consideremos k es 2, un elemento en … Continue reading «Verifique si una array dada es una array ordenada o no»

Cuente el número de subconjuntos cuya mediana también está presente en el mismo subconjunto

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número de formas en que podemos seleccionar un subconjunto de los elementos de array dados, de modo que la mediana del subconjunto seleccionado también esté presente como un elemento en el subconjunto. Dado que este número puede ser grande, calcúlelo módulo 1000000007. … Continue reading «Cuente el número de subconjuntos cuya mediana también está presente en el mismo subconjunto»

Experiencia de entrevista en Walmart Lab | Conjunto 9 (fuera del campus)

Posted on by Rudeus Greyrat

hubo 5 rondas de entrevistas con 3 rondas técnicas, 1 ronda de directores y 1 ronda de recursos humanos. Ronda 1 (Técnica) 1ra pregunta:- Número mínimo de saltos para llegar al final Segunda pregunta: dado un diccionario de idioma extranjero donde se ordenan las palabras, necesitamos averiguar la lista y el orden de los alfabetos … Continue reading «Experiencia de entrevista en Walmart Lab | Conjunto 9 (fuera del campus)»

Reduzca la suma de los elementos del mismo índice de dos arrays a menos de K reorganizando la segunda array

Posted on by Rudeus Greyrat

Dadas dos arrays arr1[] y arr2[] , ambas de tamaño N y un número entero X , la tarea es verificar si la suma de los elementos del mismo índice de ambas arrays en los índices correspondientes se puede hacer como máximo K después de reorganizar la segunda formación. Si es posible, escriba «Sí» , … Continue reading «Reduzca la suma de los elementos del mismo índice de dos arrays a menos de K reorganizando la segunda array»

Cuente todos los pares disjuntos que tengan una diferencia absoluta de al menos K de una array dada

Posted on by Rudeus Greyrat

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»

Ordenar una secuencia de enteros

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N cuyos elementos, de izquierda a derecha, deben leerse como un flujo entrante de enteros, la tarea es clasificar el flujo de enteros e imprimir en consecuencia. Ejemplos: Entrada: arr[] = {2, 4, 1, 7, 3} Salida: 1 2 3 4 7 Explicación:  Primer elemento de la secuencia: … Continue reading «Ordenar una secuencia de enteros»

Longitud del subarreglo ZigZag más largo del arreglo dado

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que contiene n números, la tarea es encontrar la longitud del subarreglo ZigZag más largo tal que cada elemento en el subarreglo debe estar en forma  a < b > c < d > e < f Ejemplos:  Entrada: arr[] = {12, 13, 1, 5, 4, 7, 8, 10, 10, 11} … Continue reading «Longitud del subarreglo ZigZag más largo del arreglo dado»

Número mínimo de saltos necesarios para ordenar los números colocados en una recta numérica

Posted on by Rudeus Greyrat

Dados dos arreglos W[] y L[] que consisten en N enteros positivos, donde W[i] se ubica inicialmente en la posición i en una recta numérica infinita. En cada salto hacia adelante, W[i] puede saltar a la posición (j + L[i]) desde su posición actual j a cualquier posición vacante. La tarea es encontrar el número … Continue reading «Número mínimo de saltos necesarios para ordenar los números colocados en una recta numérica»