Given a Perfect BST with N nodes and an integer K, the task is to find the Kth smallest element is present in the tree.… Read More

# Tag Archives: median-finding

Prerequisites: Policy based data structure, Sliding window technique.Given an array of integer arr[] and an integer K, the task is to find the median of… Read More

Given an array A[] of n odd integers and an integer X. Calculate the minimum number of operations required to make the median of the… Read More

Given three integers A,B and C which denotes length of the three medians of a triangle, the task is to calculate the area of the… Read More

Given two arrays arr1[] and arr2[]. The array arr1[] is sorted. The task is to print the change in the median after removing each element… Read More

Statistics simply means numerical data, and is field of math that generally deals with collection of data, tabulation, and interpretation of numerical data. It is… Read More

Given an array arr[] and an integer K, the task is to find the K elements of the array whose absolute difference with median of… Read More

Given a binary string S, the task is to count the minimum number of jumps required to group all 1’s together. Examples: Input: S =… Read More

Given the length of all three sides of a triangle as a, b and c. The task is to calculate the length of the median… Read More

Given an unsorted array arr[] having N elements, the task is to find out the median of the array in linear time complexity. Examples: Input:… Read More

Given an array of pairs arr[] which denotes the ranges of the elements of an array, the task is to count the distinct median of… Read More

Given the median of the Equilateral triangle M, the task is to find the area of the circumcircle of this equilateral triangle using the median… Read More

Prerequisite: Tree Traversals (Inorder, Preorder and Postorder), MedianGiven a Binary tree having integral nodes, the task is to find the median for each position in… Read More

Given an array arr[] of positive integers of even length, the task is to partition these elements of arr[] into two groups each of odd… Read More

Given an unsorted array arr[] of length N, the task is to find the median of this array. Median of a sorted array of size N… Read More