Categoría: Snapdeal

Programa en C para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Posted on by Rudeus Greyrat

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa en C para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Programa de Python para encontrar el punto de intersección de dos listas vinculadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa de Python para encontrar el punto de intersección de dos listas vinculadas»

Imprimir una array dada en forma de espiral – Part 1

Posted on by Rudeus Greyrat

Dada una array 2D, imprímala en forma de espiral. Vea los siguientes ejemplos. Ejemplos:  C++ #include <bits/stdc++.h> using namespace std;    vector<int> spiralOrder(vector<vector<int> >& matrix) {     int m = matrix.size(), n = matrix[0].size();     vector<int> ans;        if (m == 0)         return ans;        vector<vector<bool> > seen(m, vector<bool>(n, false));     int dr[] = { 0, 1, 0, … Continue reading «Imprimir una array dada en forma de espiral – Part 1»

Escribe una función para obtener el punto de intersección de dos listas enlazadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Escribe una función para obtener el punto de intersección de dos listas enlazadas»

Encuentra el siguiente número mayor con el mismo conjunto de dígitos

Posted on by Rudeus Greyrat

Dado un número n, encuentre el número más pequeño que tenga el mismo conjunto de dígitos que n y sea mayor que n. Si n es el mayor número posible con su conjunto de dígitos, imprima «no es posible». Ejemplos:  Para simplificar la implementación, hemos considerado el número de entrada como una string.  Input: n … Continue reading «Encuentra el siguiente número mayor con el mismo conjunto de dígitos»

Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 3

Posted on by Rudeus Greyrat

Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 3»

Invertir una lista enlazada – Part 4

Posted on by Rudeus Greyrat

Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos :  Haga clic aquí para el curso completo! C++ // Iterative C++ program to reverse a linked list #include <iostream> using namespace std;    /* Link list … Continue reading «Invertir una lista enlazada – Part 4»

Experiencia de entrevista Snapdeal | Conjunto 2 (para ingeniero de software 2)

Posted on by Rudeus Greyrat

Ronda 1: Aproximadamente 1:30 min 1. Introducción. 2. ¿Cómo decidirá qué estructura de datos debe usar? 3. Circular linkList punto de encuentro y prueba. 4. Lista de enlaces inversos del fragmento k dado. 5. Imprimir Vista izquierda del árbol. 6. Explicación de los conceptos de Opps. Ronda 2: más de 2 horas 1. ¿Por qué … Continue reading «Experiencia de entrevista Snapdeal | Conjunto 2 (para ingeniero de software 2)»

Experiencia de entrevista de Snapdeal para pasantías (en el campus)

Posted on by Rudeus Greyrat

Ronda de preselección de CV: total de 92 estudiantes de todas las ramas de la universidad (B.TECH’2020 BATCH + M.TECH ‘2021 BATCH) para realizar prácticas en Snapdeal como analista de productos. El proceso fue a distancia por lo que la ronda inicial fue la ronda de preselección de CV. Se preseleccionaron alrededor de 25 estudiantes. … Continue reading «Experiencia de entrevista de Snapdeal para pasantías (en el campus)»