Dada una array de montaña arr[] y un entero X , la tarea es encontrar el índice más pequeño de X en la array dada. Si no se encuentra dicho índice, imprima -1 . Ejemplos: Entrada: arr = {1, 2, 3, 4, 5, 3, 1}, X = 3 Salida: 2 Explicación: El índice más pequeño … Continue reading «Buscar un elemento en un Mountain Array»
Dada una array cell[] de N elementos, que representan las posiciones de las celdas en una prisión. Además, dado un número entero P que es el número de prisioneros, la tarea es colocar a todos los prisioneros en las celdas de manera ordenada de modo que la distancia mínima entre dos prisioneros sea la mayor … Continue reading «Coloque a los prisioneros en celdas para maximizar la diferencia mínima entre dos»
Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Programa de Python para encontrar el número más cercano en la array»
Order-Agnostic Binary Search es una versión modificada del algoritmo Binary Search . Aquí, en esta búsqueda binaria modificada, viene con una verificación de condición más. La intuición detrás de este algoritmo es qué pasa si no se da el orden de la array ordenada. Entonces aquí verifique que el valor del primer elemento sea mayor … Continue reading «Búsqueda binaria independiente del orden»
Dado un rango [L, R] donde L ≤ R , la tarea es generar una permutación aleatoria de la secuencia [L, L + 1, L + 2, …, R] . Ejemplos: Entrada: L = 5, R = 15 Salida: 11 9 6 5 8 7 10 12 13 15 14 Entrada: L = 10, R … Continue reading «Genere una permutación aleatoria de elementos del rango [L, R] (Divide and Conquer)»
Dadas dos strings binarias que representan el valor de dos enteros, encuentre el producto de dos strings. Por ejemplo, si la primera string de bits es «1100» y la segunda string de bits es «1010», la salida debe ser 120. Para simplificar, deje que la longitud de dos strings sea la misma y sea n. … Continue reading «Algoritmo Karatsuba para una multiplicación rápida usando el algoritmo Divide and Conquer – Part 1»
Dado un número entero ‘K’ y una array bidimensional ordenada por filas, es decir, la array tiene las siguientes propiedades: Los números enteros en cada fila se ordenan de izquierda a derecha. El primer entero de cada fila es mayor que el último entero de la fila anterior. La tarea es encontrar si el entero … Continue reading «Buscar en una array 2D ordenada (almacenada en orden principal de fila)»
Dada una array ordenada arr[] y un número x, escriba una función que cuente las ocurrencias de x en arr[]. La complejidad de tiempo esperada es O (Inicio de sesión) Ejemplos: C++ // C++ program to count occurrences of an element #include<bits/stdc++.h> using namespace std; // Returns number of times x occurs in … Continue reading «Cuente el número de ocurrencias (o frecuencia) en una array ordenada»
Dada una array ordenada de n elementos que contienen elementos en el rango de 1 a n-1, es decir, un elemento aparece dos veces, la tarea es encontrar el elemento repetido en una array. Ejemplos: Input : arr[] = { 1, 2 , 3 , 4 , 4} Output : 4 Input : arr[] = … Continue reading «Encuentre el único elemento repetido en una array ordenada de tamaño n»
Dados dos enteros m & n, encuentre el número de secuencias posibles de longitud n tales que cada uno de los siguientes elementos sea mayor o igual que el doble del elemento anterior pero menor o igual que m. Ejemplos: Input : m = 10, n = 4 Output : 4 There should be n … Continue reading «Secuencias de longitud dada donde cada elemento es mayor o igual al doble del anterior»