I guess median would be the middle element of the array(A[n/2]) where n is odd, and if the array size is even then you might return the mean of two middle values.
On Dec 16, 12:26 pm, Sangeeta <[email protected]> wrote: > You are given a stream of numbers which can be positive or negative. > You are > required to provide an operation FIND MEDIAN..which when invoked > should be > able return the median of the numbers in stream (in sorted order) in > O(1) > time. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
