Coupang interview question

1st round question - implement LFU