Dada una array ordenada en la que todos los elementos aparecen dos veces (uno después de uno) y un elemento aparece solo una vez. Encuentre ese elemento en complejidad O (log n). Ejemplo: C++ // C++ program to find the element that // appears only once #include <bits/stdc++.h> using namespace std; // A Linear … Continue reading «Encuentra el elemento que aparece una vez en una array ordenada»
Dada una string binaria s , la tarea es calcular el número de tales substrings donde el conteo de 1 es estrictamente mayor que el conteo de 0 . Ejemplos Entrada: S = “110011” Salida: 11 Explicación: Las substrings en las que el recuento de 1 es estrictamente mayor que el recuento de 0 son … Continue reading «Recuento de substrings en una string binaria que contiene más 1 que 0»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (L, R) : Imprime el número de números de paridad par en el subarreglo de L a R. update(i, x) : actualiza la referencia del elemento de array por índice i a x. Ejemplos: Entrada: arr[] = {18, 15, … Continue reading «Consultas de rango para contar el número de valores de paridad pares con actualizaciones»
Prerrequisitos: Árbol de segmentos Dada una array de dígitos arr[] . Dado un número de rango [L, R] y un dígito X con cada rango. La tarea es verificar para cada rango dado [L, R] si el dígito X está presente dentro de ese rango en la array arr[]. Ejemplos: Input : arr = [1, … Continue reading «Consultas para verificar si un dígito dado está presente en el Rango dado»
Dado un recorrido en orden de un árbol cartesiano, la tarea es construir todo el árbol a partir de él. Ejemplos: Input: arr[] = {1, 5, 3} Output: 1 5 3 5 / \ 1 3 Input: arr[] = {3, 7, 4, 8} Output: 3 7 4 8 8 / 7 / \ 3 4 … Continue reading «Árbol cartesiano a partir del recorrido en orden | Árbol de segmentos»
Dada una array arr[] que consta de N enteros que representan el número de monedas en cada montón, y un número entero H , la tarea es encontrar el número mínimo de monedas que se deben recolectar de un solo montón por hora de modo que todos los montones sean vaciado en menos de H … Continue reading «Número mínimo de monedas a recoger por hora para vaciar N montones en un máximo de H horas»
Dados dos enteros W y C , que representan la cantidad de sandías y monedas, la tarea es encontrar la cantidad máxima de mangos que se pueden comprar dado que cada mango cuesta 1 sandía y se pueden ganar X monedas e y monedas vendiendo una sandía. Ejemplos: Entrada: W = 10, C = 10, … Continue reading «Número máximo de mangos que se pueden comprar»
Dadas N líneas en un plano en forma de una array 2D arr[][] tal que cada fila consta de 2 enteros (digamos m & c ) donde m es la pendiente de la línea y c es la intersección con el eje y de esa línea . Se le dan consultas Q , cada una … Continue reading «Encuentre las coordenadas y mínimas del conjunto de N líneas en un plano»
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 Java para encontrar el número más cercano en una array»
Dados dos arreglos ordenados A[] y B[] que consisten en N y M enteros respectivamente, la tarea es encontrar el K -ésimo número más pequeño en el arreglo formado por el producto de todos los pares posibles del arreglo A[] y B[] respectivamente . Ejemplos: Entrada: A[] = {1, 2, 3}, B[] = {-1, 1}, … Continue reading «K-ésimo número más pequeño en una array formada por el producto de dos elementos cualesquiera de dos arrays»