Escriba un programa para invertir los dígitos de un número entero. C++ #include <bits/stdc++.h> using namespace std; /* Iterative function to reverse digits of num*/ int reverseDigits(int num) { int rev_num = 0; while (num > 0) { rev_num = rev_num * 10 + num % 10; num = num / 10; } return … Continue reading «Escribir un programa para invertir dígitos de un número»
Dado un árbol binario , la tarea es atravesar este árbol binario desde el medio hasta el orden de arriba hacia abajo. En el recorrido de orden medio a arriba-abajo , se realizan los siguientes pasos: Primero, imprima el nivel medio del árbol. Luego, imprima los elementos en un nivel por encima del nivel medio del … Continue reading «Recorrido de orden medio a arriba-abajo de un árbol binario»
Dado un número K , la tarea es crear la estructura de lista circular enlazada con cuatro punteros que son siguiente, anterior, arriba y abajo usando recursividad. Nota : No se le permite usar ningún arreglo de punteros o array 2D Vea este ejemplo para K = 3 Ejemplos: Input: k = 3 Output: 1 2 … Continue reading «Cree una estructura de lista circular para el valor dado K usando recursividad»
Dado un número entero N , la tarea es encontrar la función de Landau del número N. En teoría de números, la función de Landau encuentra el MCM más grande entre todas las particiones del número dado N. Por ejemplo: si N = 4, las posibles particiones son: 1. {1, 1, 1, 1}, MCM = … Continue reading «Encuentra la función de Landau para un número dado N»
Dado un árbol binario con N Nodes valorados de 0 a N – 1 y N-1 aristas y una array arr[] que consiste en valores de aristas, la tarea es encontrar el costo máximo de dividir el árbol en dos mitades. El costo de dividir un árbol es igual al producto de la suma de … Continue reading «Costo máximo de dividir el árbol binario dado en dos mitades»
Dados dos enteros [L, R] , la tarea es contar el número de Números de Primonacci en el rango [L, R] . Serie Primonacci: F(1) = F(2) = 1 F(3) = 3 – F(3 – 2) = F(1) = 1 F(4) = F(4 – 2) + F(4 – 3) = F(2) + F(1) = 1 … Continue reading «Recuento de números de Primonacci distintos en un rango determinado [L, R]»
Dado un gráfico dirigido con N Nodes y M aristas en el arreglo V[] , la tarea es encontrar el número de Nodes que son accesibles desde todos los demás Nodes, es decir, tienen al menos una ruta desde todos los demás Nodes. Ejemplos: Entrada: N = 5 y M = 5, V = [[1, … Continue reading «Recuento de Nodes accesibles desde todos los demás Nodes de Graph»
Dado un árbol binario, la tarea es: Imprima todos los Nodes hoja y luego elimínelos todos. Repite este proceso hasta que el árbol se vacíe. Ejemplos: Entrada: 1 /. \ 2 3 / … Continue reading «Imprima y elimine los Nodes de hoja del árbol binario dado en cada iteración»
Dados dos números N y K , la tarea es encontrar el recuento de todas las combinaciones válidas de, como máximo, K números que sumen N , de modo que se cumplan las siguientes condiciones: Solo se utilizan los números del 1 al 9. Cada número se utiliza como máximo una vez. Ejemplos: Entrada : … Continue reading «Recuento de todas las combinaciones válidas de como máximo K números que suman N»
Dada una string binaria S que consta de 0 y 1 , la tarea es encontrar el número mínimo de vueltas requeridas para generar una string binaria de todos unos. El volteo se realiza en dos o tres índices adyacentes . Ejemplos : Entrada: S = “0010” Salida: 2 Explicación: Las operaciones realizadas son: 00 … Continue reading «Minimice los cambios en 2 o 3 bits adyacentes para generar una string binaria de todos los 1»