1) Какой способ перебора элементов здесь будет эффективнее?

Выбираем перебор по индексам: for i in range(длина списка). Он позволяет получить индекс найденного элемента.

Ответ: for i in range(длина списка).