Distribuir caramelos en un Árbol Binario

Dado un árbol binario con N Nodes, en el que cada valor de Node representa el número de dulces presentes en ese Node, y hay N dulces en total. En un movimiento, uno puede elegir dos Nodes adyacentes y mover un caramelo de un Node a otro (el movimiento puede ser de padre a hijo … Continue reading «Distribuir caramelos en un Árbol Binario»

Encuentre la longitud máxima del lado del cuadrado en una array

Dada una array cuadrada de orden impar N. La tarea es encontrar la longitud del lado del cuadrado más grande formado en la array. Se dice que un cuadrado en array está formado si todos los elementos de su perímetro son iguales y su centro es el centro de la array. El centro de la … Continue reading «Encuentre la longitud máxima del lado del cuadrado en una array»

Crea una secuencia cuyo XOR de elementos sea y

Dados dos enteros N e Y , la tarea es generar una secuencia de N enteros no negativos distintos cuyo bit a bit XOR de todos los elementos de esta secuencia generada sea igual a Y , es decir , A 1 ^ A 2 ^ A 3 ^ ….. ^ A N = Y … Continue reading «Crea una secuencia cuyo XOR de elementos sea y»

Encuentra números originales de gcd() cada par

Dada una array arr[] que contiene GCD de cada posible par de elementos de otra array. La tarea es encontrar los números originales que se utilizan para calcular la array GCD. Por ejemplo, si los números originales son {4, 6, 8} , la array dada será {4, 2, 4, 2, 6, 2, 4, 2, 8}.  … Continue reading «Encuentra números originales de gcd() cada par»

Dinero máximo que se puede retirar en dos pasos

Hay dos casilleros en efectivo, uno tiene una cantidad X de monedas y el otro tiene una cantidad Y de monedas, puede retirar dinero como máximo dos veces, cuando retire de un casillero obtendrá el dinero total del casillero y el casillero será recargado con Z – 1 moneda si tenía Z monedas inicialmente. La … Continue reading «Dinero máximo que se puede retirar en dos pasos»

Compruebe si dos strings se pueden igualar intercambiando un carácter entre sí

Dadas dos strings A y B de longitud N , la tarea es verificar si las dos strings se pueden igualar intercambiando cualquier carácter de A con cualquier otro carácter de B solo una vez. Ejemplos:   Entrada: A = «SEEKSFORGEEKS», B = «GEEKSFORGEEKG»  Salida: Sí  » S EEKSFORGEEKS» y «GEEKSFORGEEK G »  se pueden intercambiar … Continue reading «Compruebe si dos strings se pueden igualar intercambiando un carácter entre sí»

Cuente el número de strings rotadas que tienen más vocales en la primera mitad que en la segunda mitad

String dada str de tamaño par N que consta de alfabetos ingleses en minúsculas. La tarea es encontrar el número de strings rotadas de str que tienen más vocales en la primera mitad que en la segunda mitad. Ejemplos:  Entrada: str = “abcd”  Salida: 2  Explicación: Todas las strings giradas son “abcd”, “dabc”, “cdab”, “bcda”. Las … Continue reading «Cuente el número de strings rotadas que tienen más vocales en la primera mitad que en la segunda mitad»

Contar Número de animales en un zoológico a partir del número dado de cabezas y patas

Dado el número total de Patas y Cabezas de Conejos y Palomas. La tarea es calcular el número de conejos y palomas. Ejemplos:  Input: Heads = 200, Legs = 540 Output: Rabbits = 70, Pigeons = 130 Input: Heads = 100, Legs = 300 Output: Rabbits = 50, Pigeons = 50 Deje que el número … Continue reading «Contar Número de animales en un zoológico a partir del número dado de cabezas y patas»

Divida una array en grupos de 3 de manera que X3 sea divisible por X2 y X2 sea divisible por X1

Dada una array A que contiene N elementos ( N es divisible por 3 ), la tarea es dividir los números en grupos de 3, dejar que el grupo tenga 3 elementos X1, X2 y X3, las siguientes condiciones deben ser verdaderas para el grupo:   X1, X2 y X3 son distintos por pares X3 es … Continue reading «Divida una array en grupos de 3 de manera que X3 sea divisible por X2 y X2 sea divisible por X1»

Encuentra el número después de la división sucesiva

Dadas dos arrays div y rem que contienen los valores de los divisores y los restos , la tarea es encontrar el número que, después de dividirse sucesivamente por los elementos de la array div , deja restos que están en la array rem . Nota: El cociente de la primera división se dividirá por … Continue reading «Encuentra el número después de la división sucesiva»