Pregunta de entrevista de Amazon

Q1) Reverse a singly linked list. Q2) Find if String A contains String B. Q3) Design a cache system on the local machine and on cloud to handle 1000's of images on cloud. Such that it takes minimum response time to respond to user query.