Solicité el puesto de SSE (ubicación de Gurgaon) Fueron tres rondas.. Primera ronda: Estructuras de datos y resolución de problemas Recorrido de orden de nivel en forma de espiral Gire una array 90 grados en el sentido de las agujas del reloj sin utilizar ningún espacio adicional Pila especial Segunda ronda: Resolución de problemas/Proyecto Pregunta … Continue reading «Experiencia de entrevista MakeMyTrip 2019 – Part 1»
Dada una string que representa la notación infija . La tarea es convertirlo en un árbol de expresión. Expression Tree es un árbol binario donde los operandos están representados por Nodes hoja y los operadores están representados por Nodes intermedios. Ningún Node puede tener un solo hijo. Construcción del árbol de expresión El algoritmo sigue … Continue reading «Programa para convertir la notación Infix a Expression Tree»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, ”}”, ”(“, )”, ”[“, ”]” son correctos en exp. Ejemplos: Input : exp = “[()]{}{[()()]()}” Output : true Input : exp = “[(])” Output : false Recomendado: Resuelva primero en » PRÁCTICA «, antes de pasar a … Continue reading «Compruebe si hay paréntesis equilibrados sin usar la pila»
Dada una string s que consta de paréntesis { ‘(‘ y ‘)’ } y números enteros, la tarea es construir un árbol binario a partir de ella e imprimir su recorrido Preorder . Ejemplos: Entrada: S = “1(2)(3)” Salida: 1 2 3 Explicación: El árbol binario correspondiente es el siguiente: … Continue reading «Construya un árbol binario a partir de strings con representación de paréntesis | conjunto 2»
Ronda 1 1) Hay M paquetes de chocolate, cada paquete puede tener un número variable de chocolates en cada paquete. Hay N alumnos (N < M). Distribuya los paquetes de chocolate al estudiante de tal manera que a) cada estudiante reciba 1 paquete b) suponga que m1,m2,…mn son los paquetes que se eligen para ser … Continue reading «Experiencia de entrevista Flipkart | Conjunto 24»
Pila: Una pila es una estructura de datos lineal en la que se accede a los elementos, se insertan y se eliminan desde un extremo llamado la parte superior de la pila. Stack sigue el enfoque LIFO (último en entrar, primero en salir). Dos operaciones básicas en una pila son empujar y sacar. Pila Cola: … Continue reading «¿Por qué y cuándo usar Stack o Queue en lugar de Arrays/Lists?»
Dada una array arr[] , la tarea es encontrar el recuento de subarreglos a partir del elemento actual que tiene un elemento mínimo como elemento actual en sí. Ejemplos: Entrada: arr[] = {2, 4, 2, 1, 3} Salida: {3, 1, 1, 2, 1} Explicación: Para el primer elemento podemos formar 3 subarreglos válidos con la … Continue reading «Recuento de subarreglos para cada elemento Array en el que arr[i] es el primero y el menor»
Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1. Ejemplos: Para una array, el … Continue reading «Programa Java para encontrar el siguiente elemento mayor»
En este artículo, discutiremos cómo implementar una pila usando una lista en C++ STL . Stack es una estructura de datos lineal que sigue. LIFO (último en entrar, primero en salir) o FILO (primero en entrar, último en salir). Admite principalmente 4 operaciones principales: 1. Empujar : empuja un elemento a la pila. 2. Pop … Continue reading «Cómo implementar una pila usando la lista en C++ STL»
La Torre de Hanoi es un rompecabezas matemático. Consta de tres postes y una serie de discos de diferentes tamaños que pueden deslizarse sobre cualquier poste. El rompecabezas comienza con el disco en una pila ordenada en orden ascendente de tamaño en un polo, el más pequeño en la parte superior, formando así una forma … Continue reading «Torre iterativa de Hanoi»