Dada una array arr[] de n enteros distintos. Los elementos se colocan secuencialmente en orden ascendente y falta un elemento. La tarea es encontrar el elemento que falta. Ejemplos: Entrada: arr[] = {1, 2, 4, 5, 6, 7, 8, 9} Salida: 3 Entrada: arr[] = {-4, -3, -1, 0, 1, 2} Salida: -2 Entrada: arr[] … Continue reading «Encuentra el elemento que falta en una array ordenada de números consecutivos»
Dado un recorrido de preorden de un BST. La tarea es encontrar el número de elementos menor que la raíz. Ejemplos: Input: preorder[] = {3, 2, 1, 0, 5, 4, 6} Output: 3 Input: preorder[] = {5, 4, 3, 2, 1} Output: 4 Para un árbol de búsqueda binaria, un recorrido de preorden tiene la forma: … Continue reading «Número de elementos más pequeños que la raíz usando el recorrido de preorden de un BST»
En esta publicación, se analiza la operación de búsqueda, inserción y eliminación en una array ordenada. Operación de búsqueda: C++ // C++ program to implement binary search in sorted array #include <bits/stdc++.h> using namespace std; int binarySearch(int arr[], int low, int high, int key) { if (high < low) return -1; int mid = … Continue reading «Buscar, insertar y eliminar en una array ordenada»
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 binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: C++ // C++ program to count one’s in a boolean array #include <bits/stdc++.h> using namespace std; /* Returns counts of 1’s in arr[low..high]. The array is assumed to be sorted in non-increasing order */ int countOnes(bool arr[], … Continue reading «Cuente 1 en una array binaria ordenada»
Dados cuatro enteros a , b , c y k . La tarea es encontrar el valor mínimo positivo de x tal que ax 2 + bx + c ≥ k . Ejemplos: Entrada: a = 3, b = 4, c = 5, k = 6 Salida: 1 Para x = 0, a * 0 … Continue reading «Encuentre el entero positivo mínimo x tal que a(x^2) + b(x) + c >= k»
Dada una array arr[] que consta de N enteros positivos y un entero positivo K tal que hay N países, cada país tiene arr[i] jugadores, la tarea es encontrar el número máximo de equipos que se pueden formar formando equipos de talla K de manera que cada jugador del equipo sea de un país diferente. … Continue reading «Número máximo de equipos de tamaño K posible con cada jugador de un país diferente»
Dada una array arr[] que consta de las alturas de N barras de chocolate, la tarea es encontrar la altura máxima a la que se realiza el corte horizontal a todos los chocolates de modo que la suma de la cantidad restante de chocolate sea al menos K . Ejemplos: Entrada: K = 7, arr[] … Continue reading «Encuentre la altura máxima para cortar todos los chocolates horizontalmente de manera que quede al menos una cantidad de K»
Dados dos números N y S , la tarea es encontrar la longitud del subarreglo más pequeño en el rango (1, N) tal que la suma de esos números elegidos sea mayor que S . Ejemplos: Entrada: N = 5, S = 11 Salida: 3 Explicación: el subarreglo más pequeño con suma > 11 = … Continue reading «Longitud del subarreglo más pequeño en el rango de 1 a N con una suma mayor que un valor dado»
Dada una array ordenada arr[] que consta de N enteros distintos y un entero K , la tarea es encontrar el índice de K, si está presente en la array arr[] . De lo contrario, busque el índice donde se debe insertar K para mantener ordenada la array. Ejemplos: Entrada: arr[] = {1, 3, 5, … Continue reading «Busque la posición de inserción de K en una array ordenada»