Weighted-Median

Weighted Median

Select an element whose total weight on each side is at most half of the total weight.