Bloomberg interview question

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