Explain linked lists.
Explain array-based solution.