Morgan Stanley Interview Question

Diff between Array and ArrayList Implement LRU