Dada una array de elementos, la tarea es ordenar estos elementos usando una pila. Prerrequisitos: pilas Ejemplos: Input : 8 5 7 1 9 12 10 Output : 1 5 7 8 9 10 12 Explanation : Output is sorted element set Input : 7 4 10 20 2 5 9 1 Output : 1 … Continue reading «Ordenar array usando pilas»
¿Cómo implementar una pila que admitirá las siguientes operaciones en una complejidad de tiempo O (1) ? 1) push() que agrega un elemento a la parte superior de la pila. 2) pop() que elimina un elemento de la parte superior de la pila. 3) findMiddle() que devolverá el elemento medio de la pila. 4) deleteMiddle() que eliminará el elemento … Continue reading «Diseñe una pila con operaciones en el elemento medio»
El primer recorrido en profundidad (o búsqueda) de un gráfico es similar al primer recorrido en profundidad (DFS) de un árbol . El único inconveniente aquí es que, a diferencia de los árboles, los gráficos pueden contener ciclos, por lo que un Node puede visitarse dos veces. Para evitar procesar un Node más de una … Continue reading «Profundidad iterativa Primer recorrido del gráfico»
Hace algún tiempo pasé por una entrevista para Amazon.com para el puesto SDE-1, y aquí está mi experiencia para ayudar a otros aspirantes: Escrito – Rondas de lápiz y papel Tuve que escribir código de nivel de producción en cualquier lenguaje de programación de mi elección, cubriendo todos los casos extremos y mencionando claramente la … Continue reading «Experiencia de entrevista en Amazon | Set 357 (para 2,5 años de experiencia)»
Dada una array arr[] de tamaño N , la tarea es generar un árbol binario completo de tal manera que la suma de los Nodes que no son hojas sea mínima, mientras que los valores del Node hoja corresponden a los elementos de la array en orden. El recorrido del árbol y el valor de … Continue reading «Genere un árbol binario completo de tal manera que la suma de los Nodes que no son hojas sea mínima»
Dada una lista enlazada y un número N. Encuentra el producto de los últimos n Nodes de la lista enlazada. Restricciones: 0 <= N <= número de Nodes en la lista enlazada. Ejemplos : Input : List = 10->6->8->4->12, N = 2 Output : 48 Explanation : Product of last two nodes: 12 * 4 … Continue reading «Encuentre el producto de los últimos N Nodes de la lista enlazada dada»
Dado un Árbol Binario y un entero K donde el árbol tiene Nodes positivos y negativos, la tarea es imprimir los elementos del nivel cuya suma sea igual a K. Si no existe tal resultado, imprima » No es posible «. Ejemplos: Input: -10 / \ 2 -3 / \ \ 4 15 -6 / … Continue reading «Imprima todos los niveles de K-sum en un árbol binario»
Dada una pila de enteros, escriba una función pairWiseSorted() que verifique si los números en la pila están ordenados por pares o no. Los pares deben ser crecientes, y si la pila tiene un número impar de elementos, el elemento en la parte superior queda fuera de un par. La función debe conservar el contenido de … Continue reading «Compruebe si los elementos de la pila están ordenados por pares»
Dada una array, encuentre la suma máxima de los elementos más pequeños y segundos más pequeños elegidos de todos los subarreglos posibles. Más formalmente, si escribimos todos los subarreglos (nC2) de un arreglo de tamaño >=2 y encontramos la suma del menor y el segundo menor, entonces nuestra respuesta será la suma máxima entre ellos. … Continue reading «Suma máxima del más pequeño y el segundo más pequeño en una array»
Dada una array arr[] de elementos distintos, la tarea es encontrar el valor máximo de XOR del primer y segundo elementos máximos de cada subarreglo posible. Nota: La longitud de la array es mayor que 1. Ejemplos: Entrada: arr[] = {5, 4, 3} Salida: 7 Explicación: Todos los posibles subarreglos con una longitud superior a … Continue reading «Máximo de XOR del primer y segundo máximo de todos los subarreglos»