Dado un árbol de búsqueda binario y dos claves en él. Encuentre la distancia entre dos Nodes con dos claves dadas. Se puede suponer que ambas claves existen en BST. Ejemplos: Input: Root of above tree a = 3, b = 9 Output: 4 Distance between 3 and 9 in above BST is 4. Input: … Continue reading «Distancia más corta entre dos Nodes en BST»
Dado un árbol de búsqueda binario y un entero binario K , la tarea es convertir el árbol de búsqueda binario en un árbol sesgado en orden creciente si K = 0 o en orden decreciente si K = 1 . Ejemplos: Input: K = 0, 5 / \ 3 6 Output: 3 \ 5 … Continue reading «Convierta un árbol de búsqueda binario en un árbol sesgado en orden creciente o decreciente»
En este artículo veremos cómo calcular el número de elementos que son mayores que el valor dado en el árbol AVL . Ejemplos: Input : x = 5 Root of below AVL tree 9 / \ 1 10 / \ \ 0 5 11 / / \ -1 2 6 Output : 4 Explanation: there … Continue reading «Cuente los Nodes más grandes en el árbol AVL»
Dado un grafo dirigido con N vértices y M aristas que pueden contener ciclos, la tarea es encontrar el ordenamiento topológico lexicográficamente más pequeño del grafo si existe; de lo contrario, imprima -1 (si el grafo tiene ciclos). El ordenamiento topológico lexigráficamente más pequeño significa que si dos vértices en un gráfico no tienen ningún borde … Continue reading «Ordenamiento topológico lexicográficamente más pequeño»
Recientemente, Amazon visitó nuestro campus y fui entrevistado para el puesto de SDE. Aquí está mi experiencia de entrevista: Ronda en línea: (Duración: 90 minutos) 20 MCQ y 2 preguntas de codificación. Los MCQ se referían a algoritmos, complejidad temporal, aptitud cuantitativa, probabilidad, sistemas operativos, gráficos, estructuras de datos, salidas recursivas, etc. Preguntas de codificación: … Continue reading «Amazon entrevista Experiencia | Conjunto 135 (en el campus para SDE)»
Dada una array A[] que consta de N números que denotan los valores escritos en N pasos, la tarea es encontrar la puntuación alfa del viaje total de subir todas las escaleras. Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Puntuación alfa: la puntuación alfa en … Continue reading «Encuentre la puntuación alfa de los pasos dados (usando BST)»
El mes pasado, Ola me entrevistó para la publicación SDE 1. Aquí está mi experiencia. Ronda 1a . Predecesor en orden y sucesor de una clave determinada en BST : b. Coincidencia de strings donde una string contiene caracteres comodín Ronda 2a . Una pregunta de array booleana b. Imprimir vista izquierda de un árbol … Continue reading «Experiencia de entrevista OLA | Conjunto 6 (para SDE-1)»
Una estructura de datos organiza y almacena datos en una computadora para que podamos realizar operaciones en los datos de manera más eficiente. Hay muchas aplicaciones diversas de estructuras de datos en Ciencias de la Computación e Ingeniería de Software. El uso de estructuras de datos es más común en todos los programas de computadora … Continue reading «Principales estructuras de datos que todo programador debe conocer»
Los árboles AVL son árboles de búsqueda binarios autoequilibrados donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. A continuación se muestra el ejemplo del árbol AVL: En este artículo, implementaremos el concepto de AVL Tree usando gráficos en C ++. Como … Continue reading «Implementación de AVL Tree usando gráficos en C++»
Tenemos un árbol de búsqueda binaria y un número N. Nuestra tarea es encontrar el mayor número en el árbol de búsqueda binaria que sea menor o igual a N. Imprime el valor del elemento si existe, de lo contrario imprime -1. C++ // C++ code to find the largest value smaller // than or … Continue reading «Número más grande en BST que es menor o igual a N»