Binary Search Tree – Página 16

Compruebe si una array determinada puede representar el recorrido de pedido previo del árbol de búsqueda binaria

julio 5, 2022 Rudeus Greyrat

Dada una array de números, devuelve verdadero si la array dada puede representar un recorrido de preorden de un árbol de búsqueda binario, de lo contrario, devuelve falso. La complejidad de tiempo esperada es O(n). Ejemplos: C++ // C++ program for an efficient solution to check if // a given array can represent Preorder traversal … Continue reading «Compruebe si una array determinada puede representar el recorrido de pedido previo del árbol de búsqueda binaria»

Experiencia de la entrevista de Microsoft | Set 115 (4 años de experiencia para IDC)

julio 5, 2022 Rudeus Greyrat

Primera ronda: 1) https://www.geeksforgeeks.org/maximum-product-subarray/ 2) https://www.geeksforgeeks.org/sort-an-almost-sorted-array-where-only-two-elements -are-swapped/ 3) Eliminar todos los Nodes cuyo valor sea mayor que K 2da ronda (1 hora y 30 minutos) 1) Clonar un árbol binario 2) Hay un estante de estantes con bolas rojas y azules en cada fila. Recuperar todas las filas idénticas. 3) Hay un estante de estantes … Continue reading «Experiencia de la entrevista de Microsoft | Set 115 (4 años de experiencia para IDC)»

K’th Elemento más grande en BST cuando no se permite la modificación a BST

julio 5, 2022 Rudeus Greyrat

Dado un árbol de búsqueda binaria (BST) y un número entero positivo k, encuentre el k-ésimo elemento más grande en el árbol de búsqueda binaria. Por ejemplo, en el siguiente BST, si k = 3, la salida debería ser 14, y si k = 5, la salida debería ser 10. C++ // C++ program to find … Continue reading «K’th Elemento más grande en BST cuando no se permite la modificación a BST»

BST a un árbol con la suma de todas las claves más pequeñas

julio 5, 2022 Rudeus Greyrat

Dado un árbol de búsqueda binario (BST), conviértalo en un árbol binario de modo que cada clave del BST original se cambie a clave más la suma de todas las claves más pequeñas en BST. Dado un BST con N Nodes, tenemos que convertirlo en un árbol binario Dado arriba BST con N = … Continue reading «BST a un árbol con la suma de todas las claves más pequeñas»

Lista ordenada ordenada a BST equilibrado

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada individualmente que tiene miembros de datos ordenados en orden ascendente. Construya un árbol de búsqueda binario equilibrado que tenga los mismos miembros de datos que la lista enlazada dada. Ejemplos: Input: Linked List 1->2->3 Output: A Balanced BST 2 / \ 1 3 Input: Linked List 1->2->3->4->5->6->7 Output: A Balanced BST 4 … Continue reading «Lista ordenada ordenada a BST equilibrado»

Comprobar si un árbol binario es BST: enfoque simple y eficiente

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario, la tarea es verificar si el árbol binario dado es un árbol de búsqueda binario o no. Un árbol de búsqueda binario (BST) es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades. El subárbol izquierdo de un Node contiene solo Nodes con claves menores … Continue reading «Comprobar si un árbol binario es BST: enfoque simple y eficiente»

Techo en el lado derecho para cada elemento de una array

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros, encuentre el elemento mayor más cercano para cada elemento. Si no hay un elemento mayor, imprima -1 Ejemplos: Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 10 10 12 12 -1 -1 Entrada: arr[] = {50, 20, 200, 100, 30} Salida: 100 30 -1 -1 -1 Una solución … Continue reading «Techo en el lado derecho para cada elemento de una array»

Experiencia de entrevista MakeMyTrip 2019 – Part 1

julio 5, 2022 Rudeus Greyrat

Solicité el puesto de SSE (ubicación de Gurgaon) Fueron tres rondas.. Primera ronda: Estructuras de datos y resolución de problemas Recorrido de orden de nivel en forma de espiral Gire una array 90 grados en el sentido de las agujas del reloj sin utilizar ningún espacio adicional Pila especial Segunda ronda: Resolución de problemas/Proyecto Pregunta … Continue reading «Experiencia de entrevista MakeMyTrip 2019 – Part 1»

Construya un BST a partir de un recorrido posterior al pedido usando Stack

julio 5, 2022 Rudeus Greyrat

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»

Elemento mayor más pequeño en el lado derecho

julio 5, 2022 Rudeus Greyrat

3 Dada una serie de elementos distintos, imprima el elemento mayor más cercano para cada elemento. El elemento mayor más cercano a un elemento x es el elemento más pequeño del lado derecho de x en la array que es mayor que x. Elementos para los que no existe un elemento mayor, considere el siguiente … Continue reading «Elemento mayor más pequeño en el lado derecho»