Nium interview question

Data structure question Design cache