Categoría: Tree

Cuente las substrings que tienen una frecuencia de un carácter que excede la de otro carácter en una string

Posted on by Rudeus Greyrat

Dada una string S de tamaño N que consta solo de caracteres a , b y c , la tarea es encontrar el número de substrings de la string S tal que la frecuencia del carácter a sea mayor que la frecuencia del carácter c . Ejemplos: Entrada: S = “abcc” Salida: 2 Explicación: A … Continue reading «Cuente las substrings que tienen una frecuencia de un carácter que excede la de otro carácter en una string»

Cuente las permutaciones de una array dada que genera el mismo árbol de búsqueda binaria (BST)

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N que consta de elementos del rango [1, N] , que representa el orden en que los elementos se insertan en un árbol de búsqueda binario , la tarea es contar el número de formas de reorganizar la array dada para obtener el mismo BST . Ejemplos: Entrada: … Continue reading «Cuente las permutaciones de una array dada que genera el mismo árbol de búsqueda binaria (BST)»

Encuentre el Node con el valor máximo en un árbol de búsqueda binaria

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario, la tarea es encontrar el Node con el valor máximo en un BST.  Para el árbol de arriba, comenzamos con 20, luego nos movemos a la derecha hasta 22. Seguimos moviéndonos a la derecha hasta que vemos NULL. Dado que la derecha de 22 es NULL, 22 es el … Continue reading «Encuentre el Node con el valor máximo en un árbol de búsqueda binaria»

Imprimir todos los niveles exponenciales de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es imprimir todos los niveles exponenciales en el árbol binario dado.  Un nivel exponencial es un nivel cuyos todos los Nodes de esos niveles son iguales a x y , donde x es una constante positiva mínima posible y y es un número entero positivo variable. Ejemplos:  Input: … Continue reading «Imprimir todos los niveles exponenciales de un árbol binario»

Experiencia de entrevista de Paytm | Conjunto 8 (impulso de contratación para ingeniero de back-end)

Posted on by Rudeus Greyrat

Campaña de contratación de Paytm para ingenieros de back-end. El proceso de selección se completó el mismo día. Ronda 1 (escrita): fue una ronda técnica escrita con 20 preguntas, de las cuales 2 eran preguntas de codificación. El resto 18 era de tipo objetivo principalmente C, SQL, Algo. Escriba código para crear una imagen especular … Continue reading «Experiencia de entrevista de Paytm | Conjunto 8 (impulso de contratación para ingeniero de back-end)»

Recorrido de orden de nivel de Binary Tree usando Morris Traversal

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es atravesar el árbol binario en orden de niveles . Ejemplos:   Input: 1 / \ 2 3 Output: 1 2 3 Input: 5 / \ 2 3 \ 6 Output: 5 2 3 6 Enfoque: La idea es utilizar Morris Preorder Traversal para recorrer el árbol en orden … Continue reading «Recorrido de orden de nivel de Binary Tree usando Morris Traversal»

Imprime la ruta entre dos Nodes en un árbol binario | conjunto 2

Posted on by Rudeus Greyrat

Dado un árbol binario de Nodes distintos y un par de Nodes. La tarea es encontrar e imprimir la ruta entre los dos Nodes dados en el árbol binario. Ejemplos:  Entrada: N1 = 7, N2 = 4   Salida: 7 3 1 4   Enfoque: En este artículo se ha discutido un enfoque para resolver este problema … Continue reading «Imprime la ruta entre dos Nodes en un árbol binario | conjunto 2»

Consultas para encontrar k-ésimo elemento más pequeño y actualización de puntos: Conjunto ordenado en C++

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un conjunto Q[][] que contiene M consultas, la tarea es ejecutar las consultas en la array dada de modo que pueda haber dos tipos de consultas: Tipo 1: [i, x]: actualice el elemento en el i -ésimo índice a x. Tipo 2: [k]: encuentre el k -ésimo … Continue reading «Consultas para encontrar k-ésimo elemento más pequeño y actualización de puntos: Conjunto ordenado en C++»

Recorrido de orden de nivel de límite de un árbol binario

Posted on by Rudeus Greyrat

Dado un Árbol Binario , la tarea es imprimir todos los niveles de este árbol en un orden transversal de Nivel Límite. Recorrido de orden de nivel de límite: en este recorrido, el primer elemento del nivel (límite inicial) se imprime primero, seguido del último elemento (límite final). Luego se repite el proceso para el … Continue reading «Recorrido de orden de nivel de límite de un árbol binario»

Número de formas de cambiar la array de modo que el elemento más grande sea LCM de la array

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es contar el número de arrays únicas que se pueden formar actualizando los elementos de la array dada a cualquier elemento en el rango [1, arr[i]] tal que el Mínimo común múltiplo de la array actualizada es igual al elemento máximo. Ejemplos: Entrada: arr[] = {6, 3} Salida: … Continue reading «Número de formas de cambiar la array de modo que el elemento más grande sea LCM de la array»