Epic interview question

A basic algorithm problem. Not hard but would be required to optimize its performance.