Hay 2 arreglos ordenados A y B de tamaño n cada uno. Escriba un algoritmo para encontrar la mediana de la array obtenida después de fusionar las 2 arrays anteriores (es decir, una array de longitud 2n). La complejidad debe ser O(log(n)). Haga clic aquí para el curso completo! C++ // A Simple Merge … Continue reading «Mediana de dos arreglos ordenados del mismo tamaño»
Dada una array arr[] que consta de N elementos, la tarea es minimizar la longitud de la array reemplazando dos elementos coprimos cualesquiera de la array con 1 . Ejemplos: Entrada: arr[] = {2, 3, 5} Salida: 1 Explicación: Reemplazar {2, 3} con 1 modifica la array a {1, 5}. Reemplazar {1, 5} con 1 modifica … Continue reading «Minimice la longitud de la array reemplazando repetidamente los pares coprimos con 1»
Dada una string str , la tarea es encontrar la longitud mínima de las substrings de modo que todas las substrings de esa longitud de str contengan al menos un carácter común . Si no se puede obtener tal longitud, imprima -1 . Ejemplo: Entrada: str = “saad” Salida: 2 Explicación: Todas las substrings de … Continue reading «Minimice la longitud de las substrings que contienen al menos un carácter común»
Problema: Dada una array arr[] de n elementos, escriba una función para buscar un elemento dado x en arr[]. ALGORITMO: Paso 1: Iniciar Paso 2: Declarar una array y buscar elemento como clave. Paso 3: recorrer la array hasta encontrar el número. Paso 4: si se encuentra el elemento clave, devolver la posición de índice … Continue reading «Programa Java para búsqueda lineal»
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»
Dada una array 2D arr[][] con cada fila de la forma {l, r} , la tarea es encontrar un par (i, j) tal que el i -ésimo intervalo se encuentre dentro del j -ésimo intervalo. Si existen varias soluciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: N = 5, arr[][] … Continue reading «Encuentre un par de intervalos superpuestos de un conjunto dado»
Dado un entero K y dos arrays A1 y A2 , la tarea es devolver el número total de pares (un elemento de A1 y un elemento de A2 ) con una suma igual a K. Nota: las arrays pueden tener elementos duplicados. Consideramos cada par como diferente, la única restricción es que un elemento … Continue reading «Cuente los pares de dos arrays que tengan una suma igual a K»
La siguiente es una función de búsqueda binaria recursiva simple en C++ tomada de aquí . C++ // CPP program for the above approach #include <bits/stdc++.h> using namespace std; // A recursive binary search function. It returns location of x in // given array arr[l..r] is present, otherwise -1 int binarySearch(int arr[], int … Continue reading «¿Por qué se prefiere la búsqueda binaria a la búsqueda ternaria?»
Dada una array con todos los elementos distintos, encuentre los tres elementos más grandes. La complejidad de tiempo esperada es O(n) y el espacio extra es O(1). Ejemplos: Input: arr[] = {10, 4, 3, 50, 23, 90} Output: 90, 50, 23 Método 1: Algoritmo: 1) Initialize the largest three elements as minus infinite. first = … Continue reading «Encuentre los tres elementos distintos más grandes en una array»
Dado un número n . La tarea es encontrar el número más pequeño cuyo factorial contenga al menos n ceros finales. Ejemplos: Input : n = 1 Output : 5 1!, 2!, 3!, 4! does not contain trailing zero. 5! = 120, which contains one trailing zero. Input : n = 6 Output : 25 … Continue reading «Número más pequeño con al menos n ceros finales en factorial»