Categoría: Samsung

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»

Experiencia de entrevista de pasantía del Samsung R&D Institute Bangalore (en el campus)

Posted on by Rudeus Greyrat

Los estudiantes con CGPA>7 fueron preseleccionados para la evaluación en línea. Ronda 1 (evaluación en línea): esta ronda constaba de 3 preguntas de codificación. Duración (1,5 horas) Vista superior de un árbol binario vista derecha de un árbol binario Número faltante en la progresión aritmética  Alrededor de 45 estudiantes fueron preseleccionados para entrevistas. Ronda 2 … Continue reading «Experiencia de entrevista de pasantía del Samsung R&D Institute Bangalore (en el campus)»

Árbol de búsqueda binaria | Set 1 (Búsqueda e Inserción)

Posted on by Rudeus Greyrat

La siguiente es la definición de árbol de búsqueda binaria (BST) según Wikipedia Binary Search Tree es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades:   El subárbol izquierdo de un Node contiene solo Nodes con claves menores que la clave del Node. El subárbol derecho de un Node … Continue reading «Árbol de búsqueda binaria | Set 1 (Búsqueda e Inserción)»

Encuentra la distancia entre dos Nodes de un árbol binario – Part 1

Posted on by Rudeus Greyrat

Encuentre la distancia entre dos claves en un árbol binario, no se proporcionan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro.  La distancia entre dos Nodes se puede obtener en términos del ancestro común más bajo . La siguiente es la … Continue reading «Encuentra la distancia entre dos Nodes de un árbol binario – Part 1»

Tamaño de subsecuencia creciente más largo (N log N)

Posted on by Rudeus Greyrat

Dada una array de números aleatorios. Encuentre la subsecuencia creciente más larga  (LIS) en la array. Sé que muchos de ustedes pueden haber leído soluciones de programación recursiva y dinámica (DP). Hay pocas requests de algo O(N log N) en las publicaciones del foro. Por el momento, olvídate de las soluciones recursivas y DP. Tomemos … Continue reading «Tamaño de subsecuencia creciente más largo (N log N)»

Encuentra substrings que contengan todas las vocales

Posted on by Rudeus Greyrat

Se nos ha dado una string en letras minúsculas. Necesitamos imprimir substrings que contengan todas las vocales al menos una vez y que no haya consonantes (caracteres que no sean vocales) presentes en las substrings. Ejemplos:   Input : str = aeoibddaeoiud Output : aeoiu Input : str = aeoibsddaeiouudb Output : aeiou, aeiouu Referencia: – … Continue reading «Encuentra substrings que contengan todas las vocales»

Experiencia de entrevista de Samsung | Conjunto 28 (en el campus)

Posted on by Rudeus Greyrat

Recientemente, Samsung Bangalore visitó nuestro campus para la contratación a tiempo completo. Hubo una ronda de codificación en línea seguida de 3 rondas de entrevistas (2 Tech + 1 HR ). Ronda 1: Ronda de codificación en línea Esta fue una ronda de codificación de 3 horas en la que tuvimos que codificar 1 problema … Continue reading «Experiencia de entrevista de Samsung | Conjunto 28 (en el campus)»

Encuentra el enésimo número mágico

Posted on by Rudeus Greyrat

Un número mágico se define como un número que se puede expresar como una potencia de 5 o la suma de potencias únicas de 5. Los primeros números mágicos son 5, 25, 30 (5 + 25), 125, 130 (125 + 5), …. Escribe una función para encontrar el enésimo número mágico. Ejemplo:  Input: n = … Continue reading «Encuentra el enésimo número mágico»

Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?

Posted on by Rudeus Greyrat

Dado un puntero a un Node a eliminar, elimine el Node. Tenga en cuenta que no tenemos un puntero al Node principal. Una solución simple es recorrer la lista enlazada hasta que encuentre el Node que desea eliminar. Pero esta solución requiere un puntero al Node principal, lo que contradice el enunciado del problema. La … Continue reading «Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?»