Categoría: Sorting

Minimice las operaciones para ordenar una array dada intercambiando K y arr[i] si K es mayor

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K , la tarea es encontrar el número mínimo de operaciones requeridas para ordenar la array en orden no decreciente de modo que en cada operación cualquier elemento de la array arr[i] pueda intercambiarse con K si el valor de (arr[i] > K) . Ejemplos: … Continue reading «Minimice las operaciones para ordenar una array dada intercambiando K y arr[i] si K es mayor»

Encuentre si la array se puede ordenar mediante intercambios limitados a múltiplos de k

Posted on by Rudeus Greyrat

Dada una array y un número k, la tarea es verificar si la array dada se puede ordenar o no con operaciones de intercambio limitadas. Podemos intercambiar arr[i] solo con arr[i] o arr[i + k] o arr[i + 2*k] o arr[i + 3*k] y así sucesivamente. En general, un elemento en el índice i se … Continue reading «Encuentre si la array se puede ordenar mediante intercambios limitados a múltiplos de k»

Verifique si una array se puede ordenar intercambiando elementos adyacentes de modo que cada elemento se intercambie un número par de veces

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es verificar si la array se puede ordenar intercambiando elementos adyacentes cualquier cantidad de veces, de modo que cada elemento de la array se intercambie incluso varias veces. Ejemplos: Entrada: arr[] = {4, 3, 2, 5} Salida: Sí Explicación: A continuación se muestra el … Continue reading «Verifique si una array se puede ordenar intercambiando elementos adyacentes de modo que cada elemento se intercambie un número par de veces»

Imprima un par de índices de un intervalo superpuesto de una array dada

Posted on by Rudeus Greyrat

Dada una array 2D arr[][] de tamaño N , con cada fila representando intervalos de la forma {X, Y} ( indexación basada en 1 ), la tarea de encontrar un par de índices de intervalos superpuestos. Si no existe tal par, imprima -1 -1 . Ejemplos:  Entrada: N = 5, arr[][] = {{1, 5}, {2, … Continue reading «Imprima un par de índices de un intervalo superpuesto de una array dada»

Encuentre el valor máximo de Y para una X dada a partir de un conjunto dado de líneas

Posted on by Rudeus Greyrat

Dado un conjunto de líneas representadas por una array bidimensional arr que consiste en la pendiente (m) y el intercepto (c) respectivamente y Q consultas tales que cada consulta contiene un valor x . La tarea es encontrar el valor máximo de y para cada valor de x de todo el conjunto de líneas dado. … Continue reading «Encuentre el valor máximo de Y para una X dada a partir de un conjunto dado de líneas»

Consultas para verificar si los dulces de un tipo dado se pueden comer en un día determinado o no

Posted on by Rudeus Greyrat

Dados dos arreglos A[ ] y B[ ] que consisten en N enteros, donde A i denota la cantidad de dulces del i -ésimo tipo y B i denota la prioridad del i -ésimo dulce ( cuanto mayor es el valor mayor es la prioridad ), y un número entero K , que denota el … Continue reading «Consultas para verificar si los dulces de un tipo dado se pueden comer en un día determinado o no»

Ordenar una string según la frecuencia de los caracteres

Posted on by Rudeus Greyrat

Dada una string str , la tarea es ordenar la string según la frecuencia de cada carácter, en orden ascendente. Si dos elementos tienen la misma frecuencia, se clasifican en orden lexicográfico. Ejemplos:  Entrada: str = “geeksforgeeks”  Salida: forggkksseeee  Explicación:  Frecuencia de caracteres: g2 e4 k2 s2 f1 o1 r1  Caracteres ordenados según la frecuencia: … Continue reading «Ordenar una string según la frecuencia de los caracteres»

Programa Java para Gnome Sort

Posted on by Rudeus Greyrat

Pasos del algoritmo Si está al comienzo de la array, vaya al elemento correcto (de arr[0] a arr[1]). Si el elemento de array actual es más grande o igual que el elemento de array anterior, vaya un paso a la derecha if (arr[i] >= arr[i-1]) i++; Si el elemento de array actual es más pequeño … Continue reading «Programa Java para Gnome Sort»

Experiencia de entrevista de Adobe | Conjunto 40 (en el campus para MTS-1)

Posted on by Rudeus Greyrat

Prueba en línea: Codificación: Tiempo: 90 minutos Había tres preguntas de codificación de la siguiente manera: Un hombre sale de su casa con unos panqueques. que sean N. Ahora visita K lugares antes de llegar a casa. En cada lugar puede comprar un pastel, vender un pastel o no hacer nada. Pero debe vender L … Continue reading «Experiencia de entrevista de Adobe | Conjunto 40 (en el campus para MTS-1)»

Diferencia máxima entre grupos de tamaño dos

Posted on by Rudeus Greyrat

Dada una array de un número par de elementos, forme grupos de 2 utilizando estos elementos de la array de modo que la diferencia entre el grupo con la suma más alta y el que tenga la suma más baja sea máxima. Nota: Un elemento puede ser parte de un solo grupo y tiene que … Continue reading «Diferencia máxima entre grupos de tamaño dos»