GeeksforGeeks

Last Updated: 26 October 2023

Given N points in the 2D plane such that each point has a weight Wi. The task is to find a point K such that the sum of the total distance between point K and each point i...read more

Median of ancestors for each Node of a given tree

Last Updated: 03 April 2023

Given a tree with N vertices from 0 to N - 1 (0th node is root) and val[] where val[i] denotes the value of the ith vertex, the task is to find the array of integers ans[]...read more

Tree

Technical Scripter

median-finding

Technical Scripter 2022

DSA

Construct two arrays satisfying the given conditions

Last Updated: 15 March 2023

Given an integer N (N ? 2), the task is to find the maximum median that can be created by forming optimal sum pairs from X[] and Y[] such that these arrays should follow t...read more

Technical Scripter

median-finding

Technical Scripter 2022

DSA

Maximize median of Array formed by adding elements of two other Arrays

Last Updated: 19 February 2023

Given two arrays x[] and y[] of N integers, the task is to form an array z[] of x[i] + y[j], (0 ?i, j N) and find the max value of median of z[] formed by optimal rearran...read more

Minimize increment or decrement operations to make given Array elements consecutive

Last Updated: 24 March 2023

Given an array, arr[] of size N., The task is to perform minimum increment or decrement operations on the elements of the array, to make all the elements consecutive, Outp...read more

Find largest median of a sub array with length at least K

Last Updated: 27 May 2024

Given an array arr[] of length N (1= arr[i] = N) and an integer K. The task is to find the largest median of any subarray in arr[] of at least K size.Examples:Input: arr[]...read more

C++ Program to Find median in row wise sorted matrix

Last Updated: 17 August 2023

We are given a row-wise sorted matrix of size r*c, we need to find the median of the matrix given. It is assumed that r*c is always odd.Examples: Input : 1 3 5 2 6 ...read more

statistical-algorithms

median-finding

DSA

Java Program to Find median in row wise sorted matrix

Last Updated: 11 January 2022

We are given a row-wise sorted matrix of size r*c, we need to find the median of the matrix given. It is assumed that r*c is always odd.Examples: Input : 1 3 5 2 6 ...read more

statistical-algorithms

median-finding

DSA

Python Program to Find median in row wise sorted matrix

Last Updated: 31 July 2023

We are given a row-wise sorted matrix of size r*c, we need to find the median of the matrix given. It is assumed that r*c is always odd.Examples:Input : 1 3 5 2 6 9...read more

statistical-algorithms

median-finding

DSA

Javascript Program to Find median in row wise sorted matrix

Last Updated: 12 September 2024

We are given a row-wise sorted matrix of size r*c, we need to find the median of the matrix given. It is assumed that r*c is always odd.Examples:Input : 1 3 5 2 6 9...read more

statistical-algorithms

median-finding

DSA

Find the sum of medians of all odd length subarrays

Last Updated: 22 February 2023

Given an array arr[] of size N, the task is to find the sum of medians of all sub-array of odd-length.Examples:Input: arr[] = {4, 2, 5, 1}Output: 18Explanation : Sub-Array...read more

Maximise count of elements that are strictly greater in a subsequence than their average

Last Updated: 16 December 2021

Given an array arr[] of size N containing positive integers, the task is to find the maximum number of elements that can be deleted from the array using any number of oper...read more

Maximum median possible by generating an Array of size N with sum X

Last Updated: 24 December 2021

Given two positive integers N and X. The task is to print the maximum median possible by generating an Array of size N with sum XExamples:Input: N = 1, X = 7Output: 7Expla...read more

Minimize value of x that minimizes value of |a1−x|^c+|a2−x|^c+···+|an−x|^c for value of c as 1 and 2

Last Updated: 24 March 2023

Given an array arr[] of N elements, the task is to find the value of x that minimizes the value of expression for c = 1.|a1−x|c+|a2−x|c+···+|an−x|c = |a1−x|+|a2−x|+···+|an...read more

Find Median for each Array element by excluding the index at which Median is calculated

Last Updated: 24 March 2023

Given an array A[] of N integers where N is even, . the task is to generate an array of medians where the median of the array is calculated by taking the median of array A...read more