El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa C++ para comprar acciones y vender para maximizar las ganancias»
Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1. Ejemplos: Para una array, el … Continue reading «Programa Javascript para encontrar el siguiente elemento mayor»
Dada una array de números aleatorios, Empuje todos los ceros de una array dada al final de la array. Por ejemplo, si las arrays dadas son {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, debe cambiarse a {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. El orden de todos … Continue reading «Programa Javascript para mover todos los ceros al final de la array – Part 1»
Dada una string, elimine recursivamente los caracteres duplicados adyacentes de la string. La string de salida no debe tener duplicados adyacentes. Vea los siguientes ejemplos. Ejemplos : Entrada : azxxzy Salida : ay Primero, “axxxzy” se reduce a “azzy”. La string «azzy» contiene duplicados, por lo que se reduce aún más a «ay». Entrada : geeksforgeeg … Continue reading «Programa Java para eliminar recursivamente todos los duplicados adyacentes»
Hemos discutido el algoritmo de Kruskal para el árbol de expansión mínimo . Al igual que el algoritmo de Kruskal, el algoritmo de Prim también es un algoritmo Greedy . Comienza con un árbol de expansión vacío. La idea es mantener dos conjuntos de vértices. El primer conjunto contiene los vértices ya incluidos en … Continue reading «Árbol de expansión mínimo (MST) de Prim | Codicioso Algo-5»
Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std; int maxSubArraySum(int a[], int size) { int max_so_far = INT_MIN, max_ending_here = 0; … Continue reading «Subarreglo contiguo de suma más grande – Part 1»
Dado un conjunto de números enteros, la tarea es dividirlo en dos conjuntos S1 y S2 de modo que la diferencia absoluta entre sus sumas sea mínima. Si hay un conjunto S con n elementos, si asumimos que el Subconjunto1 tiene m elementos, el Subconjunto2 debe tener nm elementos y el valor de abs(sum(Subset1) – sum(Subset2)) … Continue reading «Dividir un conjunto en dos subconjuntos de modo que la diferencia de las sumas de los subconjuntos sea mínima»
Escriba un programa eficiente para imprimir los k elementos más grandes en una array. Los elementos de una array pueden estar en cualquier orden. Por ejemplo: si la array dada es [1, 23, 12, 9, 30, 2, 50] y se le piden los 3 elementos más grandes, es decir, k = 3, entonces su … Continue reading «k elementos más grandes (o más pequeños) en una array»
Samsung Competency Test 2018 Los puntos a tener en cuenta son: Debe codificar en un editor de codificación proporcionado por Samsung. Debe implementar la estructura de datos requerida, como pilas, colas, etc., desde cero y no puede usar estructuras de datos predeterminadas (como STL en C++ o Collection en JAVA) proporcionadas por los lenguajes de … Continue reading «Prueba de competencia de software de Samsung 2018»
Ronda 1: ronda de codificación en línea de 3 horas Esta fue una ronda de codificación de 3 horas en la que tuvimos que codificar 1 problema con 50 casos de prueba. No se permite STL. Aquí está la pregunta: Hay una nave espacial. Se dan las coordenadas X e Y del origen de la nave espacial … Continue reading «Samsung Interview Experience – I+D Noida (fuera del campus)»