Morgan Stanley interview question

Diff between Array and ArrayList Implement LRU