Pergunta de entrevista da empresa Bloomberg

How to reverse words in a string. Design scalable LRU cache system.