Let S be a (not necessarily sorted) sequence of n differentintegers. An integer x in S is called as approximate median of S if|{y ? S: y < x}| ? n/4 and |{y ? S: y > x}| ? n/4 . Design anO(n) time algorithm to find all the approximate medians of S
Expert Answer
An answer will be send to you shortly. . . . .