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 Java para la compra de acciones y la venta para maximizar las ganancias»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C para buscar un elemento en una array ordenada y rotada»
Dada una array de n enteros donde cada valor representa la cantidad de chocolates en un paquete. Cada paquete puede tener un número variable de bombones. Hay m estudiantes, la tarea es distribuir paquetes de chocolate de tal manera que: Cada estudiante recibe un paquete. La diferencia entre la cantidad de chocolates en el paquete … Continue reading «Programa Javascript para el problema de distribución de chocolate»
Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1»
Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input : head1: 5->7->9 head2: 4->6->8 Output : 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input : head1: 1->3->5->7 head2: 2->4 Output : 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en … Continue reading «Combinar dos listas ordenadas (in situ)»
Prueba de clasificación de hackers en línea: Se hicieron un total de 3 preguntas y se dieron unos 90 minutos para resolverlas. Comprobar paréntesis válidos Pregunta relacionada con el anagrama Dada una array de longitud, particionarla para formar un árbol La ronda 1: Se hicieron 3 preguntas: Atrapando agua de lluvia Siguiente número más pequeño … Continue reading «Flipkart en la entrevista del campus»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente. C++ struct node { int data; struct node* left; struct node* right; struct node* nextRight; } C struct node { int data; struct node* left; struct node* … Continue reading «Conectar Nodes al mismo nivel»
Recientemente, Flipkart vino a mi universidad para los pasantes de SDE. GeeksForGeeks me ayudó mucho a prepararme para las pruebas de codificación y para las entrevistas. 1ra Ronda. – En línea – 60 minutos La primera ronda fue una ronda en línea alojada en hackerrank.com. Hubo 3 preguntas de codificación, cada una de ellas con … Continue reading «Experiencia de entrevista Flipkart SDE | Conjunto 43 (Presencial para Prácticas)»
Dado un arreglo y un entero k, recorra el arreglo y si el elemento en el arreglo es k, doble el valor de k y continúe el recorrido. Al final devuelve el valor de k. Ejemplos: Input : arr[] = { 2, 3, 4, 10, 8, 1 }, k = 2 Output: 16 Explanation: First … Continue reading «Encuentre el valor final si duplicamos después de cada búsqueda exitosa en la array»
Dada una array arr[] que consta de N enteros, donde el i -ésimo elemento representa el rango de un aspersor, es decir , [i-arr[i], i+arr[i]] que puede regar, la tarea es encontrar el número mínimo del rociador a encender para regar todas las plantas de la galería. Si no es posible regar todas las plantas, … Continue reading «Aspersores mínimos requeridos para ser encendidos para regar las plantas»