Dada una array que contiene N elementos. Está permitido hacer el siguiente movimiento cualquier cantidad de veces en la array: Elija cualquier L y R e incremente todos los números en el rango L a R en 1. La tarea es encontrar el número mínimo de tales movimientos necesarios para ordenar la array en orden … Continue reading «Operaciones de incremento de rango mínimo para ordenar una array»
La clasificación por casilleros es un algoritmo de clasificación que es adecuado para clasificar listas de elementos donde el número de elementos y el número de valores clave posibles son aproximadamente los mismos. Requiere tiempo O ( n + Rango ), donde n es el número de elementos en la array de entrada y ‘Rango’ … Continue reading «Programa en C++ para ordenar en casillero»
Ronda 0: (escrito): 20 MCQ + 2 preguntas de codificación MCQ – Temas: OS , DS , DBMS – (Serialización, etc.), Aptitud ( tipo de rompecabezas simple ). Preguntas de codificación: Dada una string de salida de string inversa (la string podría tener múltiples espacios entre las palabras). Ejemplo: i/p: Soy un indio orgulloso. o/p: … Continue reading «Experiencia de entrevista en Amazon | Conjunto 303 (en el campus)»
Siempre ha habido argumentos sobre cómo se puede lograr un algoritmo de clasificación de complejidad de tiempo lineal, ya que todos los algoritmos de clasificación tradicionales son al menos del orden de O (N * log (N)) en el peor de los casos. La razón de la dificultad para lograr una complejidad de tiempo linealmente … Continue reading «Algoritmo de clasificación hash»
Dados dos arreglos A[] y B[] , cada uno de tamaño N , la tarea es verificar si los arreglos dados son válidos o no, en función de las siguientes condiciones: Cada elemento en A en el índice i , será mapeado con el elemento en B en el mismo índice solamente, es decir ( … Continue reading «Compruebe si cada par en la array B sigue la misma relación que sus valores correspondientes en A»
Dada una array de strings Arr[] . La tarea es clasificarlos en orden lexicográfico . Ejemplos: Entrada: Arr[] = {“ordenar”, “este”, “lista”} Salida: [listar, ordenar, esto] Entrada: Arr[] = {“sol”, “tierra”, “marte”, “mercurio”} Salida: [tierra, marte, mercurio, sol] Enfoque de clasificación por selección: el mismo problema también se puede resolver utilizando la clasificación … Continue reading «Ordenar palabras dadas como array de strings»
Dadas 2 arrays arr1[] y arr2[] de tamaño N , la tarea es encontrar el producto mínimo de los máximos de ambas arrays realizando una operación de intercambio cualquier cantidad de veces. En una operación de intercambio, se selecciona cualquier índice de la array y se intercambian arr1[índice] y arr2[índice] . Ejemplos: Entrada: N = … Continue reading «Minimice el producto de números máximos en dos arrays usando intercambios»
Dada una array arr[] . La tarea es dividir arr[] en el número máximo de particiones, de modo que esas particiones, si se ordenan individualmente, hacen que se ordene toda la array. Ejemplos: Entrada: arr[] = { 28, 9, 18, 32, 60, 50, 75, 70 } Salida: 4 Explicación: Las siguientes son las particiones en … Continue reading «Maximice las particiones que, si se ordenan individualmente, hacen que se ordene toda la array»
Dada una array arr[] que contiene N alfabetos ingleses en minúsculas, la tarea es ordenar esta array arr[] usando una lista enlazada. Ejemplos: Entrada: arr[] = [‘b’, ‘b’, ‘c’, ‘c’, ‘d’, ‘e’, ’f’, ‘b’, ‘b’, ‘a’, ‘a’ ] Salida: a->a->b->b->b->b->c->c->d->e->f->NULL Entrada: arr[] = [‘g’, ‘e’, ’e’, ’k’, ‘s’, ‘f’, ‘o’, ‘r’, ‘g’, ‘e’, ’e’ … Continue reading «Ordenar la array de caracteres dada usando la lista enlazada»
Dada una array arr[] de N enteros y un entero K , la tarea es calcular el número mínimo de subconjuntos de casi 2 elementos, la array se puede dividir de manera que la suma de los elementos en cada subconjunto sea casi K. Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 3 Salida: … Continue reading «Minimice las divisiones en un Array dado para encontrar subconjuntos de como máximo 2 elementos con suma como máximo K»