Question d’entretien chez Rakuten

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