Dado un BST perfecto con N Nodes y un número entero K, la tarea es encontrar el K -ésimo elemento más pequeño presente en el árbol. Ejemplo: Input: K = 3, N = 15 50 / \ 30 70 / \ / \ 20 40 60 80 /\ /\ /\ / \ 14 25 35 … Continue reading «K-ésimo elemento más pequeño en un árbol de búsqueda binario perfecto»
Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el número de subarreglos de tamaño K cuyo promedio es mayor que su mediana y tanto el promedio como la mediana deben ser primos o no primos. Ejemplos: Entrada: arr[] = {2, 4, 3, 5, 6}, … Continue reading «Cuente los subarreglos de longitud K cuyo promedio exceda la mediana del arreglo dado»
Requisito previo: Mediana de ventana deslizante Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar el costo mínimo requerido para hacer que cada elemento de cada subarreglo de longitud K sea igual. El costo de reemplazar cualquier elemento de la array por otro elemento es la … Continue reading «Costo mínimo requerido para convertir todos los Subarreglos de tamaño K en un solo elemento»
Dados tres números enteros A , B y C que denotan la longitud de las tres medianas de un triángulo, la tarea es calcular el área del triángulo. La mediana de un triángulo es un segmento de recta que une un vértice con el punto medio del lado opuesto, bisecando así ese lado. Ejemplos: Entrada: … Continue reading «Área de un triángulo a partir de las longitudes dadas de las medianas»
Dada una array arr[ ] de tamaño N, la tarea es encontrar el valor mínimo posible de la expresión abs(arr[1] – (b + 1)) + abs(arr[2] – (b + 2)) . . . abs(arr[N] – (b + N)) , donde b es un número entero independiente. Entrada: arr[ ] = { 2, 2, 3, 5, … Continue reading «Minimizar la suma de los valores absolutos de A[i] – (B + i) para una array dada»
Dado un árbol de búsqueda binaria (BST) que consta de N Nodes y dos Nodes A y B , la tarea es encontrar la mediana de todos los Nodes en el BST dado cuyos valores se encuentran en el rango [A, B] . Ejemplos: Entrada: A = 3, B = 11 Salida: 6 Explicación: Los … Continue reading «Mediana de todos los Nodes de un rango dado en un árbol de búsqueda binaria (BST)»
Dada una array de enteros arr[] y un entero k , la tarea es encontrar la mediana de cada ventana de tamaño k comenzando desde la izquierda y moviéndose hacia la derecha una posición cada vez. Ejemplos: Entrada: arr[] = {-1, 5, 13, 8, 2, 3, 3, 1}, k = 3 Salida: 5 8 8 … Continue reading «Mediana de ventana deslizante en una array»
Dada una array de enteros donde . En una operación, puede aumentar o disminuir cualquier elemento en 1. La tarea es encontrar las operaciones mínimas necesarias para realizar en los elementos de la array para hacer que todos los elementos de la array sean iguales. Ejemplos : Input : A[] = { 1, 5, 7, … Continue reading «Incremento/decremento mínimo para hacer que los elementos de la array sean iguales»
Dada una array sin ordenar arr[] que tiene N elementos, la tarea es encontrar la mediana de la array en complejidad de tiempo lineal. Ejemplos: Entrada: N = 5, arr[] = {4, 1, 2, 6, 5} Salida: 4 Explicación: Dado que N = 5, que es impar, la mediana es el tercer elemento en la … Continue reading «Encontrar la mediana de una array sin ordenar en tiempo lineal usando C++ STL»
Dada Una lista enlazada ordenada de elementos. La tarea es encontrar la mediana en la lista ordenada ordenada dada. Sabemos que la mediana en una array ordenada es el elemento central. Procedimiento para encontrar la mediana de N números ordenados : if N is odd: median is N/2th element else median is N/2th element + … Continue reading «Encontrar la mediana en una lista enlazada ordenada»