Deque, también conocida como cola de dos extremos , como su nombre indica, es un tipo especial de cola en la que se pueden realizar inserciones y eliminaciones tanto al final como al principio. Una representación de lista de enlaces de deque es tal que cada Node apunta al siguiente Node así como al Node … Continue reading «Implementar Stack and Queue usando Deque»
Dada una array arr[] de N enteros distintos, la tarea es calcular para cada índice i (1≤i≤N) un rango [L, R] tal que arr[i] = min(arr[L], arr[ L+1], … arr[R]) , donde L≤i≤R y RL se maximizan. Ejemplos: Entrada: N = 3, arr[] = {1, 3, 2} Salida: 1 3 2 2 2 3 Explicación: … Continue reading «Subarreglo de rango máximo para cada índice en Array tal que A[i] = min(A[L], A[L+1], … A[R])»
Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñar e implementar una estructura de datos de pila especial | Versión optimizada de espacio agregado»
Dada una string con corchetes. Si se proporciona el índice de inicio del paréntesis abierto, busque el índice del paréntesis de cierre. Ejemplos: Input : string = [ABC[23]][89] index = 0 Output : 8 The opening bracket at index 0 corresponds to closing bracket at index 8. La idea es utilizar la estructura de datos … Continue reading «Encuentre el índice del paréntesis de cierre para un paréntesis de apertura dado en una expresión»
Dado un árbol binario y una clave, escribe una función que imprima todos los ancestros de la clave en el árbol binario dado. Por ejemplo, considere el siguiente árbol binario 1 / \ 2 3 / \ / \ 4 5 6 7 / \ / 8 9 10 Las siguientes son diferentes teclas de … Continue reading «Imprimir antepasados de un Node de árbol binario dado sin recursividad»
Dado un árbol binario. Modifíquelo de tal manera que después de la modificación pueda tener un recorrido de orden anticipado utilizando solo los punteros correctos. Durante la modificación, puede usar punteros tanto a la derecha como a la izquierda. Ejemplos: Input : 10 / \ 8 2 / \ 3 5 Output : 10 \ 8 … Continue reading «Modifique un árbol binario para obtener un recorrido de orden anticipado usando solo punteros a la derecha»
Dada una pila de enteros y un entero K , la tarea es ordenar los elementos de la pila dada usando otra pila en orden creciente de su módulo con K . Si dos números tienen el mismo resto, el número más pequeño debe ir primero. Ejemplos Entrada: pila = {10, 3, 2, 6, 12}, … Continue reading «Ordene los elementos de pila dados en función de su módulo con K»
Pregunta 1 Dada una lista de strings, donde cada string se compone de diferentes combinaciones de (, ), {, }, [, ]. Verificar la validez del acuerdo. ()[]{} es válido,())({} no es válido. Pregunta 2 Dadas dos strings, devuelva el valor del menor número de manipulaciones necesarias para garantizar que ambas strings tengan caracteres idénticos. … Continue reading «Experiencia de entrevista en Yatra.com | conjunto 7»
Pila : una pila es una estructura de datos lineal en la que los elementos se pueden insertar y eliminar solo de un lado de la lista, llamado la parte superior . Una pila sigue el principio LIFO (Last In First Out), es decir, el último elemento insertado es el primero en salir. La inserción … Continue reading «Diferencia entre pila y array»
Dada una array de strings arr[] que representan las operaciones de carpeta modificadas (estilo Unix) realizadas en el sistema de archivos. Inicialmente, el sistema de archivos se abre en la carpeta principal. La tarea es encontrar el recuento mínimo de operaciones de los siguientes tres tipos para volver a la carpeta principal: “../”: se mueve … Continue reading «Número mínimo de operaciones necesarias para volver a la carpeta principal»