Categoría: Flipkart

Programa de Python para encontrar el elemento medio de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa de Python para encontrar el elemento medio de una lista enlazada dada»

Programa Java para eliminar la mitad de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, elimine la mitad de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la lista enlazada debe modificarse a 1->2->4->5 Si hay Nodes pares, entonces habría dos Nodes intermedios, debemos eliminar el segundo elemento intermedio. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces debe … Continue reading «Programa Java para eliminar la mitad de la lista vinculada»

Programa Php para contar inversiones en una array: conjunto 1 (usando Merge Sort)

Posted on by Rudeus Greyrat

El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa Php para contar inversiones en una array: conjunto 1 (usando Merge Sort)»

Cuente el número de strings binarias sin 1 consecutivos

Posted on by Rudeus Greyrat

Dado un entero positivo N, cuente todas las posibles strings binarias distintas de longitud N de modo que no haya unos consecutivos. Ejemplos:  Input: N = 2 Output: 3 // The 3 strings are 00, 01, 10 Input: N = 3 Output: 5 // The 5 strings are 000, 001, 010, 100, 101 Este problema … Continue reading «Cuente el número de strings binarias sin 1 consecutivos»

Experiencia de entrevista Flipkart para SDE-2 (3.5 años de experiencia)

Posted on by Rudeus Greyrat

Recibí una llamada de un reclutador para Flipkart SDE 2 Ronda-1 (Ronda de codificación de la máquina) : Aquí, tenemos que traer nuestra propia computadora portátil con nuestro IDE preferido ya instalado para codificar. Diseñe un sistema informático con múltiples niveles de caché. Los cachés están escalonados con tres niveles. L1, L2, L3, podemos agregar … Continue reading «Experiencia de entrevista Flipkart para SDE-2 (3.5 años de experiencia)»

Buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Dada una array ordenada y rotada arr[] de tamaño N y una clave , la tarea es encontrar la clave en la array. Nota: Encuentre el elemento en tiempo O(logN) y suponga que todos los elementos son distintos. Ejemplo:   Entrada: arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}, clave = 3 Salida … Continue reading «Buscar un elemento en una array ordenada y rotada»

Unión e Intersección de dos listas enlazadas | Conjunto-3 (Hashing)

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplos: Input: List1: 10 -> 15 -> 4 -> 20 List2: 8 -> 4 -> 2 -> 10 … Continue reading «Unión e Intersección de dos listas enlazadas | Conjunto-3 (Hashing)»

Experiencia de entrevista Flipkart para SDE 1 | Presencial 2020

Posted on by Rudeus Greyrat

Flipkart visitó recientemente mi universidad. Se realizaron un total de 4 rondas. Ronda 1 (Prueba en línea):   Se realizó la ronda en línea que consta de 3 preguntas de codificación de DS Algo, el tiempo dado fue de 90 minutos. La primera pregunta se basó en la parte de implementación, la segunda pregunta usó … Continue reading «Experiencia de entrevista Flipkart para SDE 1 | Presencial 2020»

Movimientos mínimos para alcanzar el objetivo en una línea infinita | conjunto 2

Posted on by Rudeus Greyrat

Dada una posición objetivo en la recta numérica infinita, (-infinito a +infinito). Comenzando desde 0, debe alcanzar el objetivo moviéndose como se describe: En el i-ésimo movimiento, puede dar i pasos hacia adelante o hacia atrás. Encuentre el número mínimo de movimientos necesarios para alcanzar el objetivo. Ejemplos:  Input : target = 3 Output : … Continue reading «Movimientos mínimos para alcanzar el objetivo en una línea infinita | conjunto 2»

Número mínimo de artículos a entregar

Posted on by Rudeus Greyrat

Dadas N cubetas, cada una de las cuales contiene A[i] elementos. Dados los K recorridos dentro de los cuales se deben entregar todos los artículos. Se permite tomar artículos de un solo balde en 1 recorrido. La tarea es indicar la cantidad mínima de artículos que se deben entregar por recorrido para que todos los … Continue reading «Número mínimo de artículos a entregar»