palantir running median解法

最近看到的palantir面经里基本都问这道题，双heap的做法我知道。关键是follow up的话，只能用constant memory 和只读 array，请问最优解是啥？