Pergunta de entrevista da empresa Rakuten

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