Informatica interview question

Coding question to find an element in a rotated array. Questions on cache, LRU implementation and memory management.