Dado un entero positivo N , la tarea es contar el número de enteros del rango [1, N] que tienen exactamente 5 divisores . Ejemplos: Entrada: N = 18 Salida: 1 Explicación: De todos los enteros sobre el rango [1, 18], 16 es el único entero que tiene exactamente 5 divisores, es decir, 1, 2, … Continue reading «Contar números hasta N que tengan exactamente 5 divisores»
Dada una array arr[] que está ordenada y rotada, la tarea es encontrar un elemento en la array rotada (con duplicados) en tiempo O (log n). Nota: Imprima el índice donde existe la clave. En caso de respuesta múltiple imprima cualquiera de ellas Ejemplos: C++ // C++ implementation of the approach #include <bits/stdc++.h> using namespace std; … Continue reading «Buscar un elemento en una array ordenada y rotada con duplicados»
Dados tres números a , b y c que forman una función monótonamente creciente de la forma a*x 2 + b*x + c y dos números A y B , la tarea es encontrar la raíz de la función, es decir, encontrar el valor de x tales que donde A ≤ x ≤ B. Ejemplos: … Continue reading «Encuentre la raíz de la función no decreciente dada entre A y B»
Nos dan una array de tamaño n que contiene números enteros positivos. La diferencia absoluta entre los valores de los índices i y j es |a[i] – a[j]|. Hay n*(n-1)/2 de tales pares y se nos pide imprimir el k-ésimo (1 <= k <= n*(n-1)/2) como la diferencia absoluta más pequeña entre todos estos pares. … Continue reading «k-ésima diferencia absoluta más pequeña de dos elementos en una array»
Dadas dos listas list1 y list2 que contienen m y n elementos respectivamente. Cada artículo está asociado a dos campos: nombre y precio. El problema es contar artículos que están en ambas listas pero con precios diferentes. Ejemplos: Input : list1[] = {{«apple», 60}, {«bread», 20}, {«wheat», 50}, {«oil», 30}} list2[] = {{«milk», 20}, {«bread», … Continue reading «Cuente los artículos comunes a ambas listas pero con precios diferentes»
Dada una función ‘int f(unsigned int x)’ que toma un entero no negativo ‘x’ como entrada y devuelve un entero como salida. La función es monótonamente creciente con respecto al valor de x, es decir, el valor de f(x+1) es mayor que f(x) para cada entrada x. Encuentre el valor ‘n’ donde f() se vuelve … Continue reading «Ejemplo de búsqueda binaria ilimitada (encuentre el punto donde una función que aumenta monótonamente se vuelve positiva la primera vez)»
Dada una array arr[0 .. n-1] de enteros distintos , la tarea es encontrar un mínimo local en ella. Decimos que un elemento arr[x] es un mínimo local si es menor que sus dos vecinos. Para los elementos de esquina, debemos considerar solo un vecino para la comparación. Puede haber más de un mínimo local … Continue reading «Encuentra un mínimo local en una array»
Dada una string str , sus substrings se forman de tal manera que todas las substrings que comienzan con el primer carácter de la string aparecerán primero en el orden ordenado de sus longitudes, seguidas por todas las substrings que comienzan con el segundo carácter de la string en el orden ordenado de sus longitudes … Continue reading «Dada una string y un entero k, encuentre la k-ésima substring cuando todas las substrings estén ordenadas de acuerdo con la condición dada»
Dada una array arr[] y dos enteros positivos K y C , la tarea es maximizar el K -ésimo elemento máximo obtenido después de dividir un elemento de array arr[] en dos partes (no necesariamente un número entero) C número de veces. Imprime -1 si no existe el K -ésimo elemento máximo. Nota: Es obligatorio … Continue reading «Maximice el K-ésimo elemento más grande después de dividir el Array dado como máximo C veces»
Dado un rango representado por dos enteros positivos L y R . La tarea es contar los números del rango que tiene MCD de potencias de factores primos iguales a 1. En otras palabras, si un número X tiene su descomposición en factores primos de la forma 2 p 1 * 3 p 2 * … Continue reading «Contar números en un rango que tiene MCD de potencias de factores primos igual a 1»