Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuyos pesos son palíndromos. Ejemplos: Input: Output: 3 Only the weights of the nodes 2, 3 and 5 are palindromes. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su string es … Continue reading «Cuente los Nodes del árbol dado cuya string ponderada es un palíndromo»
Dado que hay p personas en un grupo. Cada persona puede unirse a la danza como individuo individual o en pareja con cualquier otra. La tarea es encontrar el número de formas diferentes en las que p personas pueden unirse al baile. Ejemplos: Input : p = 3 Output : 4 Let the three people … Continue reading «Número de formas de emparejar personas»
¿Qué es el algoritmo de búsqueda binaria? El algoritmo de búsqueda binaria se utiliza para encontrar un cierto valor de x para el cual una cierta función definida f(x) necesita ser maximizada o minimizada. Se utiliza con frecuencia para buscar un elemento en una secuencia ordenada dividiendo repetidamente el intervalo de búsqueda en dos mitades. Comience … Continue reading «Abstracción de búsqueda binaria»
Dados dos enteros positivos L y R que representan un rango y dos enteros positivos más d y K . La tarea es encontrar el conteo de números en el rango donde el dígito d aparece exactamente K veces. Ejemplos: Entrada: L = 11, R = 100, d = 2, k = 1 Salida: 17 … Continue reading «Recuento de números en un rango donde el dígito d aparece exactamente K veces»
Dado el radio de un círculo, dibuje el círculo sin usar la aritmética de coma flotante. El siguiente programa utiliza un concepto simple. Sea el radio del círculo r. Considere un cuadrado de tamaño (2r+1)*(2r+1) alrededor del círculo a dibujar. Ahora camina por todos los puntos dentro del cuadrado. Para cada punto (x, y), si … Continue reading «Dibujar un círculo sin aritmética de punto flotante»
Dado un arreglo arr[] que consta de N elementos y Q consultas representadas por L y R que denotan un rango, la tarea es imprimir la cantidad de números de Armstrong en el subarreglo [L, R] . Ejemplos: Entrada: arr[] = {18, 153, 8, 9, 14, 5} Consulta 1: consulta (L=0, R=5) Consulta 2: consulta … Continue reading «Consultas de rango para el conteo de números de Armstrong en subarreglo usando el algoritmo de MO»
Dada una array arr[] de N elementos y Q consultas de la forma [X] . Para cada consulta, la tarea es encontrar el intervalo más grande [L, R] de la array tal que el elemento más grande en el intervalo sea arr[X] , tal que 1 ≤ L ≤ X ≤ R . Nota: La array … Continue reading «Intervalo más grande en una array que contiene el elemento X dado para consultas Q»
Dada una string S y una array Q de consultas, cada una especificando los índices inicial y final L( = Q[i][0]) y R( = Q[i][0]) respectivamente de una substring de S, la tarea es encontrar la frecuencia de la string K en la substring [L, R] . Nota: Los rangos siguen la indexación basada en … Continue reading «Consultas para encontrar frecuencias de una string dentro de substrings especificadas»
Dada una string str , la tarea es encontrar la suma de las similitudes de str con cada uno de sus sufijos. La similitud de las strings A y B es la longitud del prefijo más largo común a ambas strings, es decir, la similitud de «aabc» y «aab» es 3 y la de «qwer» y … Continue reading «Suma de similitudes de string con todos sus sufijos»
Dado un número N , la tarea es encontrar el número de primos interesantes menores que iguales a N . Un primo interesante es cualquier número primo que pueda escribirse como a 2 + b 4 , donde a y b son números enteros positivos. Por ejemplo, el número primo interesante más pequeño es 2 … Continue reading «Recuento de números primos interesantes hasta N»