Leidos interview question

I was asked to implement a cache-like data structure based only on a few different function headers and parameters they gave me.