Dados dos enteros positivos L y R , la tarea es contar los elementos del rango [L, R] cuyos factores primos son solo 2 y 3 . Ejemplos: Entrada: L = 1, R = 10 Salida: 6 2 = 2 3 = 3 4 = 2 * 2 6 = 2 * 3 8 = … Continue reading «Contar números del rango cuyos factores primos son solo 2 y 3»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (L, R) : Imprime el número de números de paridad par en el subarreglo de L a R. update(i, x) : actualiza la referencia del elemento de array por índice i a x. Ejemplos: Entrada: arr[] = {18, 15, … Continue reading «Consultas de rango para contar el número de valores de paridad pares con actualizaciones»
Dada una string binaria S y una substring K , la tarea es encontrar el número mínimo de pasos necesarios para cambiar los caracteres en una string binaria de modo que no contenga la substring K dada . Nota: En un solo paso podemos cambiar de 0 a 1 o viceversa. Ejemplos: Entrada: S = … Continue reading «Número mínimo de pasos necesarios para eliminar la substring K de la string dada»
Dados dos números N y K , la tarea es encontrar la K -ésima string en orden lexicográfico si la string inicial contiene (N-2) x primero y luego 2 Y. Nota: 1 ≤ K ≤ N*(N-1)/2, N*(N-1)/2 son el número de permutaciones posibles Ejemplos: Entrada: N = 5, K = 7 Salida: YXXXY Las strings … Continue reading «Encuentre la string k-ésima en orden lexicográfico que consta de n-2 X y 2 Y»
Dado un número compuesto N , la tarea es encontrar el número compuesto más grande que divide a N y es estrictamente menor que N. Si no existe tal número, imprima -1. Ejemplos: Entrada: N = 16 Salida: 8 Explicación: Todos los números que dividen a 16 son { 1, 2, 4, 8, 16 } … Continue reading «Encuentre el número compuesto más grande que divide a N pero es estrictamente menor que N»
Dado un número N que contiene dígitos del 1 al 9 únicamente. La tarea es generar un nuevo número usando el número N tal que la frecuencia de cada dígito en el nuevo número sea igual a la frecuencia de ese dígito en N multiplicada por el dígito mismo. Nota : Los dígitos del nuevo … Continue reading «Genere un número tal que la frecuencia de cada dígito sea el dígito multiplicado por la frecuencia en el número dado»
Dada una string de corchetes, la tarea es encontrar el número de pares de corchetes involucrados en una secuencia balanceada en un rango dado. Ejemplos: Input : ((())(() Range : 1 5 Range : 3 8 Output : 2 2 Explanation : In range 1 to 5 ((()), there are the two pairs. In range … Continue reading «Pares involucrados en Paréntesis Equilibrados»
Dado un conjunto de puntos, la tarea es encontrar el casco convexo de los puntos dados. El casco convexo es el polígono convexo más pequeño que contiene todos los puntos. Consulte primero este artículo: Casco convexo | Conjunto 1 (Algoritmo de Jarvis o Wrapping) Ejemplos: Entrada: Puntos[] = {{0, 3}, {2, 2}, {1, 1}, {2, 1}, … Continue reading «Casco convexo | Algoritmo de string monótona»
Dados dos caracteres especiales, el primer carácter se puede representar con un bit que es 0 y el segundo carácter se puede representar con dos bits, ya sea 10 u 11 . Ahora dada una string representada por varios bits. La tarea es devolver el número de caracteres que representa. Tenga en cuenta que la … Continue reading «Recuento de caracteres de 1 y 2 bits en la string binaria dada»
Dada una array de enteros arr[] que contiene una permutación de enteros de 1 a N . Sea K[] una array arbitraria. Cada elemento de la array arr[i] representa el índice del elemento en el que se coloca el elemento que se encuentra inicialmente en la posición ‘i’ de la array K[]. La tarea es … Continue reading «Número de mezclas necesarias para que cada elemento vuelva a su posición inicial»