Dado un árbol binario, encuentre todos los subárboles duplicados. Para cada subárbol duplicado, solo necesitamos devolver el Node raíz de cualquiera de ellos. Dos árboles son duplicados si tienen la misma estructura con los mismos valores de Node. Ejemplos: Input : 1 / \ 2 3 / / \ 4 2 4 / 4 Output … Continue reading «Buscar todos los subárboles duplicados»
Dada una array que podría contener duplicados, encuentre el elemento cuya última aparición es la más reciente. Ejemplos: Input : arr[] = {10, 30, 20, 10, 20} Output : 30 Explanation: Below are indexes of last appearances of all elements (0 based indexes) 10 last occurs at index 3 30 last occurs at index 1 … Continue reading «Último elemento de array visto (la última aparición es la más temprana)»
Dada una array de enteros. Digamos que P es el producto de los elementos de la array. Encuentre el número de factores primos distintos del producto P. Ejemplos: Entrada: 1 2 3 4 5 Salida: 3 Explicación: Aquí P = 1 * 2 * 3 * 4 * 5 = 120. Los divisores primos distintos … Continue reading «Factores primos distintos del producto de array»
Dada una array de enteros, elimine todas las ocurrencias de aquellos elementos que aparecen estrictamente más de k veces en la array. Ejemplos: Input : arr[] = {1, 2, 2, 3, 2, 3, 4} k = 2 Output : 1 3 3 4 Input : arr[] = {2, 5, 5, 7} k = 1 Output … Continue reading «Eliminar elementos de la array que aparecen más de k veces»
Nos dan dos números A y B. Necesitamos calcular el número de dígitos después del decimal. Si en caso de que los números sean irracionales, imprima «INF». Ejemplos: Input : x = 5, y = 3 Output : INF 5/3 = 1.666…. Input : x = 3, y = 6 Output : 1 3/6 = … Continue reading «Contar el número de dígitos después del decimal al dividir un número»
Dada una array arr[] de tamaño N , la tarea es imprimir el recuento mínimo de subconjuntos de igual longitud en los que se puede dividir la array de modo que cada subconjunto contenga solo un único elemento distinto Ejemplos: Entrada: arr[] = { 1, 2, 3, 4, 4, 3, 2, 1 } Salida: 4 … Continue reading «Partición de la array en un número mínimo de subconjuntos de igual longitud que consisten en un solo valor distinto»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la permutación de los primeros N números naturales de modo que la array dada arr[] sea la array máxima de prefijos de esa permutación. Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: arr[] = {1, 3, 4, 5, 5} … Continue reading «Permutación de los primeros N números naturales que han dado array como array máxima de prefijo»
Dada una array de N enteros y un entero K . La tarea es imprimir el número máximo de pares (a[i]+a[j]) posibles que sean divisibles por K. Nota : un número de índice particular no puede considerarse en más de un par. Ejemplos: Entrada: a[] = {1, 2, 2, 3, 2, 4, 10}, k =2 Salida: … Continue reading «Maximizar el número de pares de sumas que son divisibles por K»
unordered_map es un contenedor asociado disponible en la Biblioteca de plantillas estándar (STL) de C++ que se utiliza para almacenar pares clave-valor. Utiliza internamente el principio de funcionamiento de un hashmap para almacenar pares clave-valor. Diferentes formas de inicializar un mapa_desordenado en C++ : Inicialización mediante asignación y operador de subíndice Inicialización usando una lista … Continue reading «Diferentes formas de inicializar un mapa_desordenado en C++»
Dada una array arr[] que consiste en N enteros positivos, la tarea es contar el número de pares en la array , digamos (a, b) tal que la suma de a con su suma de dígitos sea igual a la suma de b con su suma de digitos Ejemplos: Entrada: arr[] = {1, 1, 2, … Continue reading «Cuente pares en una array que tenga una suma de elementos con su respectiva suma de dígitos igual»