Dado un entero positivo N, tenemos que encontrar el número total de dígitos en el factorial de N elevado a la potencia N, es decir, Ejemplos: Input: 4 Output: 6 Explanations: = = 331776. Total number of digits in 331776 is 6. Input: 5 Output: 11 Explanations: = = 24883200000 Total number of digits in … Continue reading «Número de dígitos en N factorial a la potencia N»
Dado un árbol de N Nodes, la tarea es encontrar el Node que tiene la máxima profundidad a partir del Node raíz, tomando el Node raíz a profundidad cero. Si hay más de 1 Node de profundidad máxima, busque el que tenga el valor más pequeño. Ejemplos: Input: 1 / \ 2 3 / \ … Continue reading «Node de valor mínimo que tiene la profundidad máxima en un árbol N-ario»
Dos jugadores están jugando un juego que comienza con un número n . En cada turno, un jugador puede realizar cualquiera de los siguientes movimientos: Divide n por cualquiera de sus divisores impares mayores que 1. Los divisores de un número incluyen el número mismo. Reste 1 de n si n > k donde k … Continue reading «El juego del divisor impar más grande para comprobar qué jugador gana»
Dada una array arr[] y un entero K , la tarea es encontrar el máximo para todos y cada uno de los subarreglos contiguos de tamaño K . Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 4, 5, 2, 3, 6}, K = 3 Salida: 3 3 4 5 5 5 6 Explicación : máximo … Continue reading «Máximo de todos los subarreglos de tamaño K utilizando Segment Tree»
Dado un número positivo N , tenemos que encontrar si N se puede convertir a la forma K K donde K también es un número entero positivo, usando la siguiente operación cualquier número de veces: Elija cualquier dígito menor que el valor actual de N, digamos d. N = N – d 2 , cambia … Continue reading «Compruebe si N se puede convertir a la forma K potencia K mediante la operación dada»
Dada una array arr[] de enteros positivos distintos, dos jugadores A y B están jugando un juego. En cada movimiento, un jugador selecciona dos números xey de la array y si | x – y| no está presente en la array, entonces el jugador agrega este número a la array (el tamaño de la array … Continue reading «Encuentre el ganador agregando la diferencia por pares de elementos en la array hasta que sea posible»
Dados dos enteros A y B donde A no es divisible por B , la tarea es expresar A/B como un número natural módulo m donde m = 1000000007 . Nota: esta representación es útil cuando necesitamos expresar la probabilidad de un evento, el área de curvas y polígonos, etc. Ejemplos: Entrada: A = 2, B … Continue reading «Expresar una fracción como número natural en módulo ‘m’»
Dado un rango de números enteros positivos de l a r. Encuentre un par de enteros (x, y) tal que l <= x, y <= r, x != y y x divida a y. Si hay varios pares, debe encontrar cualquiera de ellos. Ejemplos: Input : 1 10 Output : 1 2 Input : 2 4 … Continue reading «Encuentre un par distinto (x, y) en un rango dado tal que x divida a y»
Dada una string binaria S , la tarea es encontrar el número mínimo de potencias de 2 requeridas para expresar una S. Ejemplos: Entrada: S = “111” Salida: 2 Explicación: Dos representaciones posibles de “111” (= 7) usando potencias de 2 son: 2 0 + 2 1 + 2 2 = 1 + 2 + … Continue reading «Número mínimo de potencias distintas de 2 requeridas para expresar un número binario dado»
Dada una string S y un rango L y R, la tarea es imprimir la string lexicográficamente más grande que se puede formar a partir de los caracteres en el rango L y R. Ejemplos : Input: str = «thgyfh», L = 2, R = 6 Output: yhhgf Input: str = «striver», L = 3, … Continue reading «String lexicográficamente más grande formada a partir de los caracteres en el rango L y R»