Domanda di colloquio di MakeMyTrip

1. What is singleton pattern, write the code for the same. 2. Write the code for LFU cache.