Вопросы для собеседования по разработке алгоритмов/структур данных

Мне нравится классический data-structures вопрос «В чем разница между algorithm-design LinkedList и ArrayList (или data-structures между связанным списком и algorithms массивом/вектором) и почему algorithm вы должны выбрать тот или algorithm-design иной вариант?»

Ответ, на который data-structures я надеюсь, включает обсуждение:

• производительность вставки
• производительность итерации
• влияние выделения/перераспределения памяти
• влияние удаления элементов с начала/середины/конца
• как знание (или незнание) максимального размера списка может повлиять на решение