Dado un árbol de búsqueda binario de tamaño N > 1 , la tarea es encontrar la mínima diferencia absoluta entre dos Nodes cualesquiera. Ejemplos: Input: 5 / \ 3 7 / \ / \ 2 4 6 8 Output: 1 Difference between all the consecutive nodes if sorted is 1. Thus, the answer is … Continue reading «Par con mínima diferencia absoluta | BST»
Dada una array arr , la tarea es eliminar el número mínimo de elementos tal que después de su eliminación, max(arr) <= 2 * min(arr) . Ejemplos: Entrada: arr[] = {4, 5, 3, 8, 3} Salida: 1 Elimina 8 de la array. Entrada: arr[] = {1, 2, 3, 4} Salida: 1 Elimina 1 de la … Continue reading «Elimine los elementos mínimos de la array para que max <= 2 * min»
Dada una array A[ ] que consta de N enteros distintos, la tarea es encontrar el número de elementos que son estrictamente mayores que todos los elementos que lo preceden y estrictamente mayores que al menos K elementos a su derecha. Ejemplos: Entrada: A[] = {2, 5, 1, 7, 3, 4, 0}, K = 3 … Continue reading «Programa C++ para contar los elementos de la array más que todos los elementos a su izquierda y al menos K elementos a su derecha»
Hash Table admite las siguientes operaciones en tiempo Θ(1). 1) Buscar 2) Insertar 3) Eliminar La complejidad temporal de las operaciones anteriores en un árbol de búsqueda binaria (BST) autoequilibrado (como el árbol rojo-negro , el árbol AVL , el árbol Splay , etc.) es O (Iniciar sesión). Entonces Hash Table parece vencer a BST … Continue reading «Ventajas de BST sobre Hash Table»
Dado un árbol de búsqueda binario y un número N, la tarea es encontrar la suma de los primos del Node N dado si un Node con el valor dado ‘N’ está presente en el BST dado; de lo contrario, imprima -1. Ejemplos: Input: Node = 12 Output: 40 Cousins are 18 and 22 Input: … Continue reading «Suma de Nodes primos de un Node dado en un BST»
Dado un árbol de búsqueda binario, la tarea es implementar un iterador hacia atrás con las siguientes funciones. curr(): devuelve el puntero al elemento actual. prev(): itera hasta el elemento más grande anterior en el árbol de búsqueda binaria. isEnd(): devuelve verdadero si no queda ningún Node para atravesar, de lo contrario, es falso. El … Continue reading «Implementando iterador hacia atrás en BST»
Recientemente tuve entrevistas con Amazon.com, Bangalore. Aquí está mi experiencia de entrevista Ronda de codificación (1 hora): 1. Encuentra el número mínimo de monedas que hacen un valor dado Dado un valor V, si queremos dar cambio por V centavos, y tenemos un suministro infinito de cada uno de C = { C1 , C2, … Continue reading «Experiencia de entrevista en Amazon | Set 233 (1 año de experiencia para SDE-1)»
Dado un árbol de búsqueda binario ( BST ), modifíquelo para que todos los valores mayores en el BST dado se agreguen a cada Node. Por ejemplo, considere el siguiente BST. 50 / \ 30 70 / \ / \ 20 40 60 80 The above tree should be modified to following 260 / \ … Continue reading «Agregue todos los valores mayores a cada Node en un BST dado»
Dado un árbol de búsqueda binario que contiene valores enteros positivos mayores que 0, la tarea es verificar si el BST contiene un callejón sin salida o no. Aquí Dead End significa que no podemos insertar ningún elemento entero después de ese Node. Ejemplos: Input : 8 / \ 5 9 / \ 2 7 … Continue reading «Solución recursiva simple para verificar si BST contiene un callejón sin salida»
Diseñe una estructura de datos para hacer reservas de trabajos futuros en una sola máquina bajo las siguientes restricciones. Cada trabajo requiere exactamente k unidades de tiempo de la máquina. La máquina solo puede hacer un trabajo a la vez. El tiempo es parte del sistema. Los trabajos futuros siguen llegando en diferentes momentos. … Continue reading «Estructura de datos para reservas de un solo recurso»