Dada una array arr[] y un valor objetivo K . La tarea es encontrar el número mínimo de pasos necesarios para tomar todos los elementos de la array. En cada paso, se pueden seleccionar como máximo dos elementos de la array de modo que su suma no debe exceder el valor objetivo K . Nota: Todos … Continue reading «Pasos mínimos para vaciar una array eliminando un par cada vez con suma como máximo K»
Dada una array de N números, la tarea es encontrar la suma máxima que se puede obtener al sumar números con el mismo número de bits establecidos. Ejemplos: Entrada: 32 3 7 5 27 28 Salida: 34 Entrada: 2 3 8 5 6 7 Salida: 14 Enfoque : Recorra la array y cuente el número de … Continue reading «Suma máxima sumando números con el mismo número de bits establecidos»
En la publicación anterior , se analizan los 10 algoritmos/preguntas principales sobre diferentes temas que más se preguntan en las entrevistas. En esta publicación, se cubren los 10 problemas principales en el resto de estructuras de datos o algoritmos. Si se está preparando para una entrevista de codificación, es imprescindible pasar por estos problemas. Temas … Continue reading «Los 10 mejores algoritmos en preguntas de entrevista | conjunto 2»
Dada una lista de intervalos interval[] donde cada intervalo contiene dos números enteros L y R , la tarea es asignar intervalos a dos procesadores diferentes de modo que no haya intervalos superpuestos para cada procesador. Para asignar el intervalo[i] al primer procesador, imprima “F” y para asignarlo al segundo procesador, imprima “S”. Nota: Si … Continue reading «Haga que los intervalos no se superpongan asignándolos a dos procesadores diferentes»
Dada una array de números enteros positivos que contienen el precio de las acciones y la tarifa de transacción, la tarea es encontrar la ganancia máxima y la diferencia de días en los que obtiene la ganancia máxima. Ejemplos: Input: arr[] = {6, 1, 7, 2, 8, 4} transactionFee = 2 Output: 8 1 Input: arr[] … Continue reading «Beneficio máximo después de comprar y vender acciones con tarifas de transacción»
Una empresa de redes utiliza una técnica de compresión para codificar el mensaje antes de transmitirlo por la red. Supongamos que el mensaje contiene los siguientes caracteres con su frecuencia: character Frequency a 5 b 9 c 12 d 13 e 16 f 45 Nota: Cada carácter en el mensaje de entrada ocupa 1 byte. … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 3 – Part 1»
Hay n núcleos de procesador. Cada núcleo puede procesar una tarea a la vez. Diferentes núcleos pueden procesar diferentes tareas simultáneamente sin afectar a otros. Supongamos que hay m tareas en cola y el procesador tiene que procesar estas m tareas. De nuevo, estas m tareas no son todas del mismo tipo. El tipo de … Continue reading «Costo mínimo para procesar m tareas donde los costos de cambio»
¿Cuál de los siguientes algoritmos estándar no es un algoritmo Greedy? (A) Algoritmo de camino más corto de Dijkstra (B) Algoritmo de Prim (C) Algoritmo de Kruskal (D) Codificación de Huffman (E) Algoritmo de camino más corto de Bellmen Ford Respuesta: (E) Explicación: Consulte https://www.geeksforgeeks.org/greedy- algoritmos-conjunto-1-actividad-selección-problema/ y https://www.geeksforgeeks.org/dynamic-programming-set-23-bellman-ford-algorithm/ Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 1»
Dada una array que contiene N enteros. La tarea es encontrar la suma de los elementos del subarreglo contiguo que tiene la suma más pequeña (mínima). Ejemplos : Input: arr[] = {3, -4, 2, -3, -1, 7, -5} Output:-6 Input: arr = {2, 6, 8, 1, 4} Output: 1 Ya se ha discutido un enfoque … Continue reading «Subarreglo contiguo de suma más pequeña | Conjunto-2»
¿Cuál de las siguientes afirmaciones sobre la codificación Huffman es cierta? (A) La codificación Huffman puede tener pérdidas en algunos casos (B) Los códigos Huffman pueden no ser códigos sin pérdidas óptimos en algunos casos (C) En la codificación Huffman, ningún código es prefijo de ningún otro código. (D) Todas las anteriores Respuesta: (C) Explicación: … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 6»