The Trade Desk interview question

implementing a cache-placement policy as a library. production level code & documentation required.