Dada una array de strings y una array de enteros donde el i -ésimo entero de la array corresponde al valor de la i -ésima string presente en la array de strings. Ahora elija dos strings que tengan los valores más pequeños en la array de enteros y sume ambos enteros y concatene las strings … Continue reading «Imprime la string final cuando las strings de valores mínimos se concatenan en cada operación»
Dada una array arr[] de N enteros positivos distintos de cero y un entero K , la tarea es encontrar el XOR de los K números primos y compuestos más grandes. Ejemplos: Entrada: arr[] = {4, 2, 12, 13, 5, 19}, K = 3 Salida: Prime XOR = 10 Composite XOR = 8 2, 5 … Continue reading «XOR de K números primos y compuestos más pequeños de la array dada»
Dada una array arr[] de N enteros de 1 a N. La tarea es realizar las siguientes operaciones N – 1 veces. Seleccione dos elementos X e Y de la array. Eliminar los elementos elegidos de la array. Agregue X 2 + Y 2 en la array. Después de realizar las operaciones anteriores N – … Continue reading «Reducir la array a un solo entero con la operación dada»
Las colas de prioridad son estructuras de datos abstractas en las que cada dato/valor de la cola tiene una determinada prioridad. Por ejemplo, en las aerolíneas, el equipaje con título “Business” o “Primera clase” llega antes que el resto. Priority Queue es una extensión de la cola con las siguientes propiedades. Un elemento con prioridad … Continue reading «Cola de prioridad en Python»
El método spliterator() de PriorityQueue devuelve un Spliterator con los mismos elementos que PriorityQueue . El Spliterator devuelto es un Spliterator de vinculación tardía y falla rápida . Un Spliterator de enlace tardío se enlaza con el origen de los elementos significa PriorityQueue en el punto del primer recorrido, la primera división o la primera … Continue reading «Método PriorityQueue spliterator() en Java»
Dada una array a, su tarea es convertirla en una forma no creciente de modo que podamos incrementar o disminuir el valor de la array en 1 en los cambios mínimos posibles. Ejemplos: Entrada: a[] = {3, 1, 2, 1} Salida: 1 Explicación: podemos convertir la array en 3 1 1 1 cambiando el tercer … Continue reading «Incremento/decremento mínimo para hacer que la array no sea creciente»
Dado un número entero N , que representa el número de trabajadores, una array velocidad[ ] , donde velocidad[i] representa la velocidad del i -ésimo trabajador, y una array eficiencia[ ] , donde eficiencia[i] representa la eficiencia del i -ésimo trabajador, y un entero K , la tarea es seleccionar K trabajadores de tal manera … Continue reading «Maximizar el producto de la suma de las velocidades de K trabajadores y su eficiencia mínima»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Se puede suponer que 1 <= k <= n. Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra … Continue reading «K-ésimo elemento más grande después de cada inserción»
Requisito previo: algoritmos codiciosos | Conjunto 3 (Codificación de Huffman) , Priority_queue::push() y Priority_queue::pop() en C++ STL Dada una array de caracteres ch[] y la frecuencia de cada carácter como freq[] . La tarea es encontrar códigos Huffman para cada carácter en ch[] usando Priority Queue . Ejemplo Entrada: ch[] = { ‘a’, ‘b’, ‘c’, … Continue reading «Codificación de Huffman usando cola de prioridad»
En primer lugar, muchas gracias a todo el equipo de geeks para geeks. Solo gracias a ellos pude descifrar el proceso de entrevista de Amazon y conseguir un trabajo en la empresa de mis sueños. Número de rondas: 1 ronda MCQ + 2 rondas de prueba en línea + 4 PI Tipo de entrevistas: Entrevista … Continue reading «Amazon Entrevista | Conjunto 34»