Microsoft interview question

give an array of integer, find the medium number without sorting the array

Microsoft Interview Question: give an array of integer, find the medium number without sorting the array | Glassdoor