Esto es bastante simple. Simplemente atraviese el Node de la raíz a la izquierda de forma recursiva hasta que la izquierda sea NULL. El Node cuya izquierda es NULL es el Node con valor mínimo. C++ //C++ program to find minimum value node in binary search Tree. #include <bits/stdc++.h> using namespace std; /* A … Continue reading «Encuentre el Node con valor mínimo en un árbol de búsqueda binaria – Part 1»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente C struct node { int data; struct node* left; struct node* right; struct node* nextRight; } Java static class node { int data; node left; node right; … Continue reading «Conecte Nodes al mismo nivel utilizando espacio extra constante»
Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo : Input: … Continue reading «Suma dos números representados por listas enlazadas | conjunto 2»
La prueba en línea de la ronda 1 en CoCubes contiene 3 preguntas de codificación (solo función para completar) Dado un número N, encuentre que la conversación binaria del Node es palíndromo o no , si es sí, devuelva el bit establecido en ese número, de lo contrario, devuelva -1. No se permite el uso … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 123 (fuera del campus)»
Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3… After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»
Dado un diccionario de palabras, busque todas las strings que coincidan con el patrón dado donde cada carácter del patrón se asigna de forma única a un carácter en el diccionario. Ejemplos: Input: dict = [«abb», «abc», «xyz», «xyy»]; pattern = «foo» Output: [xyy abb] xyy and abb have same character at index 1 and … Continue reading «Encuentre todas las strings que coincidan con un patrón específico en un diccionario»
Dado un número n, nuestra tarea es encontrar todos los números de 1 a n bits sin 1 consecutivos en su representación binaria. Ejemplos: Input : n = 4 Output : 1 2 4 5 8 9 10 These are numbers with 1 to 4 bits and no consecutive ones in binary representation. Input : n … Continue reading «Números de 1 a n bits sin 1 consecutivos en representación binaria.»
En un grupo de N personas, solo una persona es conocida por todos. Tal persona puede estar presente en la fiesta, si es así, no conoce a nadie en la fiesta. Solo podemos hacer preguntas como “ ¿A conoce a B? “. Encuentra al extraño (celebridad) en el mínimo número de preguntas. Podemos describir la … Continue reading «El problema de la celebridad»
Un número se llama Número de salto si todos los dígitos adyacentes difieren en 1 . La diferencia entre ‘9 ‘ y ‘0’ no se considera como 1. Todos los números de un solo dígito se consideran números de salto. Por ejemplo, 7, 8987 y 4343456 son números de salto, pero 796 y 89098 no … Continue reading «Imprime todos los números saltantes menores o iguales a un valor dado»
Dado un conjunto de enteros positivos, encuentre todos sus subconjuntos. El conjunto no puede contener elementos duplicados, por lo que cualquier subconjunto repetido debe considerarse solo una vez en la salida. Ejemplos: Input: S = {1, 2, 2} Output: {}, {1}, {2}, {1, 2}, {2, 2}, {1, 2, 2} Explanation: The total subsets of given … Continue reading «Encuentre todos los subconjuntos distintos de un conjunto determinado utilizando el enfoque BitMasking»