Dado el recorrido posterior al orden de un árbol de búsqueda binario, construya el BST. Por ejemplo, 1. Si el recorrido dado es {1, 7, 5, 50, 40, 10}, entonces se debe construir el siguiente árbol y se debe devolver la raíz del árbol. 10 / \ 5 40 / \ \ 1 7 50 … Continue reading «Construya un BST a partir de un recorrido posterior al pedido usando Stack»
Dada una ruta absoluta para un archivo (estilo Unix), simplifique. Tenga en cuenta que la ruta absoluta siempre comienza con ‘/’ (directorio raíz), un punto en la ruta representa el directorio actual y un punto doble representa el directorio principal. Ejemplos: «/a/./» –> means stay at the current directory ‘a’ «/a/b/..» –> means jump to … Continue reading «Simplificar la ruta del directorio (como Unix)»
Ronda Telefónica-1 Se proporciona una cantidad de URL incorrectas (la cantidad podría ser de millones de ellas). Ahora que el usuario ingresa una URL, debe identificar si es mala o no de la manera más eficiente. Se dio una expresión que constaba de algunos corchetes. Debe imprimir el número de paréntesis cuando analice la expresión. … Continue reading «Experiencia de entrevista Flipkart | Conjunto 49»
Stack es una estructura de datos lineal que sigue el orden LIFO (último en entrar, primero en salir), es decir, los datos se ingresan desde un extremo y mientras se eliminan, se eliminarán del mismo extremo. Las pocas operaciones más realizadas en una pila son: empujar() estallido() esta vacio() ojeada() Ahora comprobemos la eficiencia temporal … Continue reading «¿Cuál es la eficiencia de tiempo de las operaciones push(), pop(), isEmpty() y peek() de Stacks?»
Dada una array height[] que representa la altura de N personas de pie en una fila. Una persona i puede ver a una persona j si altura[j] < altura[i] y no hay ninguna persona k parada entre ellos de tal forma que altura[j] ≥ altura[i] . Encuentra el número máximo de personas que una persona … Continue reading «Máximo de personas que una persona puede ver mientras está de pie en una fila en ambas direcciones»
Dada una array arr[] , la tarea es contar el número de tripletes tales que i < j <k y a[ j ]< a[ k ]< a[ i ] . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: -1 Explicación: No hay tripletes del tipo requerido. Entrada: arr[] = {4, 1, 3, 5} … Continue reading «Recuento de tripletes de índice (i, j, k) en un Array dado tal que i<j<k y a[j]<a[k]<a[i]»
Una pila es una colección de objetos que se insertan y eliminan utilizando el principio de último en entrar, primero en salir (LIFO). El usuario puede insertar elementos en la pila y solo puede acceder o eliminar el objeto insertado recientemente en la parte superior de la pila. La principal ventaja de usar LinkedList sobre … Continue reading «Python | Apilar usando la lista doblemente enlazada»
Dada una pila que consta de N elementos, la tarea es invertir la pila usando una pila adicional . Ejemplos: Entrada: pila = {1, 2, 3, 4, 5} Salida: 1 2 3 4 5 Explicación: Pila de entrada: 5 4 3 2 1 Pila invertida: 1 2 3 4 5 Entrada: pila = {1, 3, … Continue reading «Invertir una pila con la ayuda de otra pila vacía»
Dada una string de expresión equilibrada, encuentre si contiene un paréntesis redundante o no. Un conjunto de paréntesis es redundante si la misma subexpresión está rodeada por corchetes innecesarios o múltiples. Escriba ‘Sí’ si es redundante, de lo contrario ‘No’. Nota: La expresión puede contener operadores ‘ + ‘, ‘ * ‘, ‘ – ‘ … Continue reading «La expresión contiene corchetes redundantes o no»
Dadas dos pilas, la tarea es verificar si las pilas dadas son iguales o no. Se dice que dos pilas son iguales si contienen los mismos elementos en el mismo orden. Ejemplo : Acercarse: Tome una variable de bandera y configúrela en verdadero inicialmente, bandera = verdadero . Esta variable indicará si las pilas son … Continue reading «Compruebe si las dos pilas dadas son iguales»