MetricStream Interview Question

To explain overwriting and overriding differences in java. Implement an efficient search algorithm.