BNP Paribas interview question

Explain LinkedList, LinkedList vs ArrayList