Categoría: Flipkart

Programa Javascript para el subarreglo contiguo de suma más grande

Posted on by Rudeus Greyrat

Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.  Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»

Programa Javascript para agregar dos números representados por listas vinculadas: conjunto 1

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1->4->0->5 // represents number 1405 Explanation: 563 + 842 … Continue reading «Programa Javascript para agregar dos números representados por listas vinculadas: conjunto 1»

Programa Javascript para comprar acciones y vender para maximizar las ganancias

Posted on by Rudeus Greyrat

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 Javascript para comprar acciones y vender para maximizar las ganancias»

Subarreglo contiguo de suma más grande – Part 1

Posted on by Rudeus Greyrat

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»

Experiencia de entrevista con Flipkart para SDE2 (exp. de 2,5 años)

Posted on by Rudeus Greyrat

Ronda 1: Codificación de la máquina  El problema planteado fue diseñar un sistema de subastas en Foobar donde haya vendedores que puedan crear subastas para el artículo que quieren vender. Se especificará la oferta más baja y más alta que se puede realizar y se aplicará un cargo de participación a los compradores que pujen … Continue reading «Experiencia de entrevista con Flipkart para SDE2 (exp. de 2,5 años)»

Multiplica números grandes representados como strings

Posted on by Rudeus Greyrat

Dados dos números positivos como strings. Los números pueden ser muy grandes (pueden no caber en int largo largo), la tarea es encontrar el producto de estos dos números. Ejemplos:  Input : num1 = 4154 num2 = 51454 Output : 213739916 Input : num1 = 654154154151454545415415454 num2 = 63516561563156316545145146514654 Output : 41549622603955309777243716069997997007620439937711509062916 La idea se … Continue reading «Multiplica números grandes representados como strings»

Recorrido de orden de nivel inverso

Posted on by Rudeus Greyrat

Hemos discutido el recorrido del orden de niveles de un árbol en la publicación anterior. La idea es imprimir primero el último nivel, luego el penúltimo nivel, y así sucesivamente. Al igual que el recorrido de orden de nivel, cada nivel se imprime de izquierda a derecha.  C++ // A recursive C++ program to print  … Continue reading «Recorrido de orden de nivel inverso»

Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum)

Posted on by Rudeus Greyrat

Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x.  Ejemplos:  C++ // C++ program for the above approach #include <bits/stdc++.h>   using namespace std;   // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum)»

Maximizar el beneficio total de todas las personas.

Posted on by Rudeus Greyrat

Hay una estructura jerárquica en una organización. Se va a organizar una fiesta. No pueden venir a la fiesta dos subordinados inmediatos. Un beneficio está asociado con cada persona. Tienes que maximizar el beneficio total de todas las personas que vienen a la fiesta. Estructura jerárquica  En una organización jerárquica, todos los empleados (excepto el … Continue reading «Maximizar el beneficio total de todas las personas.»

Entrevista Flipkart (para SDE II) – Part 1

Posted on by Rudeus Greyrat

Ronda 1: Ronda de codificación de máquina  Diseñar un sistema de pedidos de alimentos. El código debe ser modular y extensible. Algunas condiciones están allí  1) Cada restaurante tiene un poder de procesamiento (digamos P). Puede procesar la cantidad de artículos (N<=P) en un solo momento. Una vez que toma el pedido, el poder de … Continue reading «Entrevista Flipkart (para SDE II) – Part 1»