Rakuten interview question

different between array list and linked list, what is design pattern