Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value. For example, [2,3,4], the median is 3 [2,3], the median is (2 + 3) / 2 = 2.5 Design a…

public class MedianFinder { List<int> list = null; ; /** initialize your data structure here. */ public MedianFinder() { this.list = new List<int>(); } public void AddNum(int num) { ) { list.Add(num); } else { ]) { list.Insert(, num); } ]) { l…

""" Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value. For example, [2,3,4], the median is 3 [2,3], the median is (2 + 3) / 2…