Bloomberg Interview Question

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