Dada una array ordenada de strings que se intercala con strings vacías, escriba un método para encontrar la ubicación de una string dada. Ejemplos: Input : arr[] = {«for», «geeks», «», «», «», «», «ide», «practice», «», «», «», «quiz»} x = «geeks» Output : 1 Input : arr[] = {«for», «geeks», «», «», «», … Continue reading «Búsqueda dispersa»
Dada una array ordenada y un valor x, el piso de x es el elemento más grande en una array menor o igual que x. Escribe funciones eficientes para encontrar el piso de x. Ejemplos: Input : arr[] = {1, 2, 8, 10, 10, 12, 19}, x = 5 Output : 2 2 is the … Continue reading «Piso en una array ordenada»
Dado un árbol genérico que consta de N Nodes numerados de 0 a N – 1 que tiene su raíz en el Node 0 y una array val[] tal que el valor en cada Node está representado por val[i] , la tarea de cada Node es encontrar el valor de MEX de su subárbol. El … Continue reading «Encuentre MEX de cada subárbol en un árbol dado»
Dadas las constantes de la ecuación cuadrática F(x) = Ax 2 + Bx + C como A, B y C y un número entero K , la tarea es encontrar el valor más pequeño de la raíz x tal que F(x) ≥ K y x > 0 . Si no existen tales valores, imprima «-1» … Continue reading «Raíz mínima de la ecuación cuadrática dada para un valor mayor que igual a K»
Dada una array no ordenada arr[] de N enteros que están en progresión aritmética , la tarea es imprimir el elemento faltante de la serie dada. Ejemplos: Entrada: arr[] = {12, 3, 6, 15, 18} Salida: 9 Explicación: Los elementos dados en orden son: 3, 6, 12, 15, 18. Por lo tanto, el elemento faltante … Continue reading «Encuentra el número que falta en la progresión aritmética desordenada»
Dado un número X , la tarea es encontrar el número mínimo N tal que la suma de la cuenta de todos los factores de 1 a N sea mayor que igual a X. Ejemplos: Entrada: X = 10 Salida: 5 Explicación: Factores totales de 1 = 1 (1) Factores totales de 2 = 2 … Continue reading «Minimizar N tal que la suma del conteo de todos los factores hasta N sea mayor o igual a X»
Dados dos números x y n, encuentra la raíz enésima de x. Ejemplos: Entrada: 5 2 Salida: 2.2360679768025875 Entrada: x = 5, n = 3 Salida: 1.70997594668 Para calcular la raíz enésima de un número, podemos usar el siguiente procedimiento. Si x se encuentra en el rango [0, 1), entonces establecemos el límite inferior bajo … Continue reading «Cálculo de n-ésima raíz real usando búsqueda binaria»
Dados cuatro enteros N , A , B y C . La tarea es imprimir el número N en el conjunto que contiene los múltiplos de A , B o C . Ejemplos: Entrada: A = 2, B = 3, C = 5, N = 8 Salida: 10 2, 3, 4, 5, 6, 8, 9, 10 … Continue reading «N-ésimo número en un conjunto de múltiplos de A, B o C»
Dado un vector de pares arr[] y Q consultas en forma de pares en una array Queries[] , la tarea de cada consulta es verificar si existe algún par con valores más pequeños que los del par de la consulta actual . Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba … Continue reading «Consultas para verificar si existe algún par en una array que tenga valores como máximo iguales al par dado»
Dado un arreglo de enteros y un valor k, encuentre la longitud del subarreglo más grande que tenga una suma mayor que k. Ejemplos: Input : arr[] = {-2, 1, 6, -3}, k = 5 Output : 2 Largest subarray with sum greater than 5 is {1, 6}. Input : arr[] = {2, -3, 3, … Continue reading «El subarreglo más grande que tiene una suma mayor que k»