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 array arr[] y un entero K , la tarea es contar el número de sub-arrays que tienen OR bit a bit ≥ K. Ejemplos: Entrada: arr[] = { 1, 2, 3 } K = 3 Salida: 4 O bit a bit de subarrays: { 1 } = 1 { 1, 2 } = … Continue reading «El número de subarreglos tiene OR bit a bit >= K»
Dada una array ordenada con elementos posiblemente duplicados, la tarea es encontrar índices de la primera y última aparición de un elemento x en la array dada. Ejemplos: Input : arr[] = {1, 3, 5, 5, 5, 5, 67, 123, 125} x = 5 Output : First Occurrence = 2 Last Occurrence = 5 Input … Continue reading «Encuentre la primera y la última posición de un elemento en una array ordenada»
Dada una array ordenada de caracteres arr[] y un carácter K , la tarea es encontrar el carácter con el valor ASCII más pequeño más cercano que K de la array dada. Imprima -1 si no se encuentra ningún carácter que tenga un valor ASCII más pequeño que K . Ejemplos: Entrada: arr[] = {‘e’, … Continue reading «Carácter más pequeño más cercano a un carácter K de una array ordenada»
Dada una array ordenada y rotada arr[] de tamaño N y una clave , la tarea es encontrar la clave en la array. Nota: Encuentre el elemento en tiempo O(logN) y suponga que todos los elementos son distintos. Ejemplo: Entrada: arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}, clave = 3 Salida … Continue reading «Buscar un elemento en una array ordenada y rotada»
Dado un recorrido de preorden de un árbol de búsqueda binario. La tarea es imprimir los Nodes de hoja del árbol de búsqueda binaria del pedido previo dado. Ejemplos: Input : preorder[] = {890, 325, 290, 530, 965}; Output : 290 530 965 Explanation : Tree represented is, 890 / \ 325 965 / \ … Continue reading «Nodes de hoja del pedido anticipado de un árbol de búsqueda binario – Part 1»
Dado un número N. La tarea es imprimir todos los números consecutivos posibles que suman N. Ejemplos: Input: N = 100 Output: 9 10 11 12 13 14 15 16 18 19 20 21 22 Input: N = 125 Output: 8 9 10 11 12 13 14 15 16 17 23 24 25 26 27 … Continue reading «Imprimir todos los números consecutivos posibles con suma N»
Dadas dos arrays, caja[] y camión[], donde caja[i] representa el peso de la i -ésima caja y camión[i] representa la carga máxima que puede transportar el i -ésimo camión. Ahora cada camión tarda 1 hora en transportar una caja de origen a destino y otra hora en regresar . Ahora, dado que todas las cajas … Continue reading «Tiempo mínimo requerido para transportar todas las cajas desde el origen hasta el destino bajo las restricciones dadas»
Dada una array arr[] y brr[], ambas formadas por N enteros y un entero positivo K , la tarea es encontrar el valor mínimo de X tal que la suma del máximo de (arr[i] – X, 0) aumente a la potencia de brr[i] para todos los elementos de la array (arr[i], brr[i]) es como máximo … Continue reading «Valor mínimo de X tal que la suma de arr[i] – X elevado a la potencia de brr[i] es menor o igual a K»
Dada una array arr[] que consta de N enteros positivos y un entero positivo M , la tarea es encontrar el entero más pequeño posible K tal que ceil(arr[0]/K) + ceil(arr[1]/K) +… .+ ceil(arr[N – 1]/K) es como máximo M . Ejemplos: Entrada: arr[] = {4, 3, 2, 7}, M = 5 Salida: 4 Explicación: … Continue reading «El entero más pequeño posible K tal que el techo de cada elemento del Array cuando se divide por K es como máximo M»