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 Java 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 Python3 para buscar un elemento en una array ordenada y rotada»
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. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Programa Java para unión e intersección de dos listas enlazadas»
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. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Unión e Intersección de dos Listas Vinculadas»
Antes de la llegada de los teclados QWERTY, los textos y los números se colocaban en la misma tecla. Por ejemplo, 2 tiene «ABC» si queremos escribir algo que comience con ‘A’ necesitamos escribir la tecla 2 una vez. Si quisiéramos escribir ‘B’, presione la tecla 2 dos veces y tres veces para escribir ‘C’. … Continue reading «Imprime todas las palabras posibles de los dígitos del teléfono»
Dada una posición de destino en la recta numérica infinita, es decir, -infinito a +infinito. Comenzando desde 0 tienes que alcanzar el objetivo moviéndote como se describe: En un enésimo movimiento puedes 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 … Continue reading «Encuentre movimientos mínimos para alcanzar el objetivo en una línea infinita»
Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7»
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 «Aplanar una lista vinculada»
Ronda 1: codificación de máquina y discusión basada en eso. Se me pidió que diseñara y codificara un juego de serpientes y escaleras. Luego se hicieron preguntas sobre cómo se puede extender. Ronda 2: rompecabezas y estructuras de datos Pregunta 1: te dan una array 1d. Los valores representan la altura de la pared desde … Continue reading «Experiencia de entrevista Flipkart | Conjunto 28 (para SDE2)»
Ronda de codificación automática (1,5 horas) Prueba sobre hackerrank compuesta por tres preguntas de codificación. Los estudiantes que resolvieron 1 pregunta por completo y otras preguntas fueron preseleccionados (23 estudiantes, 20 en la lista principal y 3 en la lista de espera). Primera ronda técnica (30 min) Se hicieron 2 preguntas para probar los fundamentos … Continue reading «Experiencia de entrevista Flipkart en el campus (2019)»