Write c programs for the cases given in the below question.

The median of n numbers is defined as that item which is less than (or equal to) half of the n

numbers and which is larger than (or equal to) half of the n numbers. Half of the n numbers are

defined as the ceiling of n/2. For example, the median of 16, 12, 99, 95, 18, 87, 10 is 18. Here, of

the given seven numbers, a ceiling of 7/2 is 4, 18 is less than or equal to the four numbers such

as 10,12,16 and 18 and is greater than or equal to the four numbers such as 18, 87,95 and 99.

One more example , the median of 1,2,5,6,4,3,8,4,7 is 4. Write two different algorithms

(programs) to find the median of n items , one program should be with stack data structure.