finish the easy one, 
but how to do divide and conquer for this...
One pass algorithm, not worked out yet.