The Trade Desk interview question

Implement an n-way cache