Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa Javascript para aplanar una lista enlazada»
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 Php 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 de Python para el problema de distribución de chocolate»
El problema es opuesto a este post. Nos dan una estructura de datos de pila con operaciones push y pop, la tarea es implementar una cola usando instancias de estructura de datos de pila y operaciones en ellos. Una cola se puede implementar utilizando dos pilas. Deje que la cola que se implementará sea q … Continue reading «Cola usando pilas»
Dado un árbol binario, imprima la vista izquierda del mismo. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado izquierdo. C++ // C++ program to print left view of Binary Tree #include <bits/stdc++.h> using namespace std; struct Node { int data; struct … Continue reading «Imprimir vista izquierda de un árbol binario»
Ronda 1 (en línea): hubo 2 preguntas con un límite de tiempo de 90 minutos. Una persona quiere ir desde el origen a un lugar en particular, puede moverse en solo 4 direcciones (es decir, Este, Oeste, Norte, Sur) pero su amigo le dio una ruta larga, ayude a una persona a encontrar Movimientos mínimos … Continue reading «Entrevista Flipkart | Conjunto 10 (en el campus para SDE-1)»
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 : Entrada: Lista1: 5->6->3 // representa el número 563 Lista2: 8->4->2 // representa el número 842 Salida: Lista resultante: 1->4->0->5 // … Continue reading «Suma dos números representados por listas enlazadas | Serie 1»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un Laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0] y … Continue reading «Rata en un laberinto | Retrocediendo-2 – Part 1»
Ronda 1: Ronda de codificación de máquina Diseñar un sistema de bolsa de valores. Hay una lista de acciones con los siguientes atributos: Solicitar ID tiempo nombre de acciones tipo (COMPRAR/VENDER) cantidad precio Debe generar una lista de acciones en el siguiente formato sell_id, buy_id, cantidad, precio que se ejecutará. Se dieron algunas reglas para … Continue reading «Experiencia de entrevista Flipkart (1.10 años de experiencia SDE 1)»
Ronda 1 Límite de tiempo: 90 minutos Hacker Earth 2 preguntas cada una con 10 casos de prueba. Ronda 2 – Ronda de codificación de máquina Límite de tiempo: 90 minutos Diseña un sistema como Jira. Debe tener las siguientes funcionalidades: El usuario debe poder crear tareas de tipo Historia, Característica, Errores. Cada uno puede … Continue reading «Experiencia de entrevista en Flipkart SD II»