Pergunta de entrevista da empresa Amazon

Gave an example and asked to choose array or link list for its implementation. Requires many read operations based on position of element. Minumum insertions.