Categoría: Flipkart

Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 2

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo  : Input: … Continue reading «Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 2»

Programa C++ para sumar dos números representados por listas enlazadas – 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 C++ para sumar dos números representados por listas enlazadas – Conjunto 1»

Experiencia de entrevista Flipkart | Presencial 2021

Posted on by Rudeus Greyrat

Ronda 1: Escrito 3 preguntas en la ronda 1. Los candidatos que resolvieron las tres preguntas quedan preseleccionados para la siguiente ronda. https://www.hackerearth.com/practice/algorithms/graphs/shortest-path-algorithms/practice-problems/algorithm/shortest-path-revisited-9e1091ea/ [ligera variación de esto] Cuántos estudiantes no pueden obtener la beca deseada: Dados 2 tipos de becas, es decir, académica y atlética, representadas por códigos binarios 0 y 1. Debe diseñar un … Continue reading «Experiencia de entrevista Flipkart | Presencial 2021»

Imprima un árbol binario en orden vertical | Conjunto 2 (Método basado en mapas)

Posted on by Rudeus Greyrat

Dado un árbol binario, imprímalo verticalmente. El siguiente ejemplo ilustra el recorrido de orden vertical. 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 The output of print this tree vertically will be: 4 2 1 5 6 3 8 7 9 Hemos discutido una solución O(n … Continue reading «Imprima un árbol binario en orden vertical | Conjunto 2 (Método basado en mapas)»

Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k)

Posted on by Rudeus Greyrat

Dado un arreglo y un entero K , encuentre el máximo para todos y cada uno de los subarreglo contiguos de tamaño k. Ejemplos:  C++ // C++ Program to find the maximum for  // each and every contiguous subarray of size k. #include <bits/stdc++.h> using namespace std;    // Method to find the maximum for … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k)»

Detectar ciclo en un gráfico no dirigido

Posted on by Rudeus Greyrat

Dado un gráfico no dirigido, ¿cómo verificar si hay un ciclo en el gráfico?  Ejemplo,  Haga clic aquí para el curso completo! C++ // A C++ Program to detect // cycle in an undirected graph #include <iostream> #include <limits.h> #include <list> using namespace std;   // Class for an undirected graph class Graph {   … Continue reading «Detectar ciclo en un gráfico no dirigido»

Número de soporte de impresión

Posted on by Rudeus Greyrat

Dada una expresión exp de longitud n que consta de algunos corchetes. La tarea es imprimir los números de paréntesis cuando se analiza la expresión. Ejemplos:   Input : (a+(b*c))+(d/e) Output : 1 2 2 1 3 3 The highlighted brackets in the given expression (a+(b*c))+(d/e) has been assigned the numbers as: 1 2 2 1 … Continue reading «Número de soporte de impresión»

Experiencia de entrevista Flipkart para SDE-2 – Part 1

Posted on by Rudeus Greyrat

La ronda 1: 1. Array que tiene valor para moverse en todas las direcciones. ¿Podemos llegar al destino desde el punto de partida? 2. Mantenga un registro de los archivos K más grandes en el sistema de archivos todo el tiempo. ¿Cuál es la complejidad de eliminar el archivo más grande? Hubo mucho énfasis/discusión sobre … Continue reading «Experiencia de entrevista Flipkart para SDE-2 – Part 1»

Rutas que requieren un número mínimo de saltos para llegar al final de la array

Posted on by Rudeus Greyrat

Dada una array arr[], donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento, la tarea es imprimir todas las rutas posibles que requieren la cantidad mínima de saltos para llegar al final de la array dada a partir de el primer elemento de la array. Nota: Si un … Continue reading «Rutas que requieren un número mínimo de saltos para llegar al final de la array»

Experiencia de entrevista Flipkart | Juego 31 (para más frescos)

Posted on by Rudeus Greyrat

PROCESO Prueba–> Prueba–> Entrevista Técnica–> Entrevista Técnica. PRUEBA DE EXPERIENCIA PROPIA [ Duración: 90 mins | Preguntas: 2 ] (RONDA 1) 2 preguntas de codificación en la plataforma Hackerrank Experiencia 1) Un Diamante está presente en el paso n. Un niño quiere conseguirlo. Puede saltar j pasos o 1 paso a la vez. ¿En cuántos … Continue reading «Experiencia de entrevista Flipkart | Juego 31 (para más frescos)»