Dada una string S que contiene letras y ‘ # ‘. El ‘ # ” representa un retroceso . La tarea es imprimir la nueva string sin ‘ # ‘. Ejemplos: Input : S = «abc#de#f#ghi#jklmn#op#» Output : abdghjklmo Input : S = «##geeks##for##geeks#» Output : geefgeek Enfoque: un enfoque simple para este problema mediante … Continue reading «String después de procesar los caracteres de retroceso»
Dada una array de strings y una array de enteros donde el i -ésimo entero de la array corresponde al valor de la i -ésima string presente en la array de strings. Ahora elija dos strings que tengan los valores más pequeños en la array de enteros y sume ambos enteros y concatene las strings … Continue reading «Imprime la string final cuando las strings de valores mínimos se concatenan en cada operación»
Dado un árbol binario, la tarea es imprimir los Nodes pares de los niveles impares en el recorrido del orden de niveles del árbol. La raíz se considera en el nivel 0 y el Node más a la izquierda de cualquier nivel se considera como un Node en la posición 0 . Ejemplo: Input: 1 … Continue reading «Imprime Nodes colocados pares de niveles impares en orden de nivel del árbol binario dado»
Dada una array N * M mat[][] que consta de caracteres en minúsculas, la tarea es encontrar el costo mínimo para llegar desde la celda mat[0][0] a la celda mat[N-1][M-1 ] . Si está en una celda mat[i][j] , puede saltar a las celdas mat[i+1][j] , mat[i][j+1] , mat[i-1][j] , mat[i][j-1] (sin salirse de los … Continue reading «Costo mínimo para alcanzar desde la esquina superior izquierda hasta la esquina inferior derecha de una array»
Dada una array arr[] de tamaño N y un número K, la tarea es encontrar la longitud de la subsecuencia más pequeña tal que la suma de la subsecuencia sea mayor o igual que el número K. Ejemplo: Entrada: arr[] = {2, 3, 1, 5, 6, 3, 7, 9, 14, 10, 2, 5}, K = … Continue reading «Longitud de la subsecuencia más pequeña tal que la suma de los elementos es mayor que igual a K»
Dadas N personas en una cola y dos arrays A[] y B[] . La array A[] representa el nombre de la persona y la array B[] representa cuántas personas son más altas que una persona en particular parada frente a ella. Ahora la cola se baraja. La tarea es imprimir la secuencia original de la … Continue reading «Restaurar una cola mezclada según las condiciones dadas»
Dado un árbol binario completo, la tarea es imprimir los elementos en el orden transversal en el sentido de las agujas del reloj. El recorrido en el sentido de las agujas del reloj de un árbol se define como: Para el árbol binario anterior, el recorrido triangular en el sentido de las agujas del reloj … Continue reading «Recorrido triangular en el sentido de las agujas del reloj de un árbol binario»
Dado un árbol binario completo con N niveles numerados [0, (N – 1)] desde la raíz hasta el nivel más bajo en orden decreciente y con pesos numerados entre [1, 2 N – 1] desde la raíz hasta el último Node hoja en el En orden creciente, la tarea de cada Node es ajustar los … Continue reading «Imprima niveles actualizados de cada Node de un árbol binario completo en función de la diferencia en los pesos de los subárboles»
Recientemente fui entrevistado para el puesto de desarrollador de MakeMyTrip. Tuve 5 rondas: Ronda 1: 1) Invierta una lista vinculada : debería poder escribir código en papel. 2) Encuentra el siguiente número más grande . Ejemplo: i/o -123 o/p 132 3) Concatene la array para encontrar el mayor número posible . – Principalmente, verán si … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 11 (Posición de desarrollador)»
Las estructuras de datos son una parte integral de las computadoras que se utilizan para organizar los datos en la memoria. Son esenciales y responsables de organizar, procesar, acceder y almacenar datos de manera eficiente. Pero esto no es todo. Varios tipos de estructuras de datos tienen sus propias características, funciones, aplicaciones, ventajas y desventajas. … Continue reading «Qué es la estructura de datos: tipos, clasificaciones y aplicaciones»