Dada una array de enteros, encuentre varias formas de calcular un número objetivo usando solo elementos de la array y un operador de suma o resta. Ejemplo: Input: arr[] = {-3, 1, 3, 5}, k = 6 Output: 4 Explanation – – (-3) + (3) + (1) + (5) + (-3) + (1) + (3) … Continue reading «Número de formas de calcular un número objetivo usando solo elementos de array»
Dada una array arr[] , la tarea es encontrar la subsecuencia más larga con un valor OR dado M . Si no existe tal subsecuencia, imprima 0 . Ejemplos: Entrada: arr[] = {3, 7, 2, 3}, M = 3 Salida: 3 {3, 2, 3} es la subsecuencia requerida 3 | 2 | 3 = 3 Entrada: … Continue reading «Subsecuencia más larga con un valor OR dado: Enfoque O(N)»
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»
Dada N Caramelos Grandes y M Caramelos Pequeños. Se puede comprar un Big Candy pagando X dulces pequeños. Alternativamente, un caramelo grande se puede vender por Y caramelos pequeños. La tarea es encontrar el número máximo de dulces grandes que se pueden comprar. Ejemplos: Entrada: N = 3, M = 10, X = 4, Y … Continue reading «Maximice lo grande cuando se pueden intercambiar tanto grandes como pequeños»
Dado un árbol binario, la tarea es aplanarlo en orden de recorrido en zigzag del árbol. En el árbol binario aplanado, el Node izquierdo de todos los Nodes debe ser NULL. Ejemplos: Input: 1 / \ 5 2 / \ / \ 6 4 9 3 Output: 1 2 5 6 4 9 3 Input: … Continue reading «Aplanar árbol binario en orden de recorrido Zig Zag»
Dada una array arr[] de enteros y un entero k , la tarea es encontrar el número mínimo de enteros que deben eliminarse de la array de modo que la suma de los elementos restantes sea igual a k . Si no podemos obtener la suma requerida, la impresión -1 . Ejemplos: Entrada: arr[] = … Continue reading «Número mínimo de elementos a eliminar tal que la suma de los elementos restantes sea igual a k»
Dado un número N , la tarea es imprimir todos los divisores distintos de N 2 . Ejemplos: Entrada: N = 4 Salida: 1 2 4 8 16 Explicación: N = 4, N 2 = 16 Los divisores de 16 son: 1 2 4 8 16 Entrada: N = 8 Salida: 1 2 4 8 … Continue reading «Encuentra todos los divisores de N2 usando N»
¿Qué es la secuencia de Calkin Wilf? Un árbol (o secuencia) de Calkin-Wilf es un árbol binario especial que se obtiene comenzando con la fracción 1/1 y agregando a/(a+b) y (a+b)/b iterativamente debajo de cada fracción a/b. Este árbol genera todos los números racionales. Escribir los términos en una secuencia da 1/1, 1/2, 2/1, 1/3, … Continue reading «n-ésimo número racional en la secuencia de Calkin-Wilf»
Dada una array binaria arr[] de 1 y 0 de longitud N . La tarea es encontrar el número de elementos que son diferentes con respecto a sus vecinos. Nota: Al menos uno de los vecinos debe ser distinto. Ejemplos: Entrada: N = 4, arr=[1, 0, 1, 1] Salida: 3 arr[0]=1 es distinto ya que su … Continue reading «Elementos adyacentes distintos en una array binaria»
Dada una array arr[] de enteros no negativos, la tarea es contar pares de índices (i, j tales que arr[i] * arr[j] > arr[i] + arr[j] donde i < j . Ejemplos: Entrada: arr[] = { 5, 0, 3, 1, 2 } Salida: 3 Entrada: arr[] = { 1, 1, 1 } Salida: 0 Enfoque … Continue reading «Cuente el número de pares (i, j) tales que arr[i] * arr[j] > arr[i] + arr[j]»