Dada una array de enteros. Encuentra un elemento pico en él. Un elemento de array es un pico si NO es más pequeño que sus vecinos. Para elementos de esquina, debemos considerar solo un vecino. Ejemplo: C++ // A C++ program to find a peak element #include <bits/stdc++.h> using namespace std; // Find the … Continue reading «Encuentra un elemento pico»
Una array ordenada arr[] de tamaño N se gira en algún punto desconocido, encuentre el elemento mínimo en ella. Nota: Se supone que todos los elementos son distintos. C++ // C++ program to find minimum // element in a sorted and rotated array #include <bits/stdc++.h> using namespace std; int findMin(int arr[], int low, int … Continue reading «Encuentre el elemento mínimo en una array ordenada y rotada»
Dada una string numérica S que representa un número grande, la tarea es formar una secuencia de Fibonacci de al menos 3 de longitud a partir de la string dada. Si tal división no es posible, imprima -1. Ejemplos: Entrada: S = “5712” Salida: 5 7 12 Explicación: Dado que 5 + 7 = 12, … Continue reading «Dividir una string numérica en secuencia de Fibonacci»
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»
Dados dos enteros x y n, escribe una función para calcular x n . Podemos suponer que x y n son pequeños y que no se produce un desbordamiento. C++ // C++ program to calculate pow(x,n) #include<iostream> using namespace std; class gfg { /* Function to calculate x raised to the power y … Continue reading «Escriba un programa para calcular pow(x,n)»
Se le da una secuencia bitónica, la tarea es encontrar el Punto Bitónico en ella. Una secuencia bitónica es una secuencia de números que primero es estrictamente creciente y luego después de un punto estrictamente decreciente. Un punto bitónico es un punto en secuencia bitónica antes del cual los elementos son estrictamente crecientes y después … Continue reading «Encuentra el punto bitónico en una secuencia bitónica dada»
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 conjunto de strings S y una string patt , la tarea es autocompletar la string patt con las strings de S que tienen patt como prefijo, utilizando un árbol de búsqueda ternario . Si ninguna string coincide con el prefijo dado, imprima «Ninguno» . Ejemplos: Entrada: S = {“wallstreet”, “geeksforgeeks”, “wallmart”, “walmart”, “waldomort”, … Continue reading «Cómo implementar la función de autocompletar texto usando el árbol de búsqueda ternario»
Dado un número entero N . Se realizan las siguientes tareas: Se anota el número. El primer dígito de N se resta de N y el valor resultante se vuelve a almacenar en N. Se anota nuevamente el nuevo valor de N. Este proceso continúa hasta que N se convierte en 0. Finalmente, se anota … Continue reading «Mayor número N que se puede reducir a 0 en K pasos»
Dada una array arr[] , la tarea es contar el número de pares (arr[i], arr[j]) a la derecha de cada elemento con cualquier comparador personalizado. El comparador puede ser de cualquier tipo, algunos de ellos se detallan a continuación: arr[i] > arr[j], where i < j arr[i] < arr[j], where i 2 * arr[j], where … Continue reading «Cuente el número de pares con el comparador dado»