Что поправить в коде, чтобы он проходил по времени за 2 секунды:
N = 5
elements = [1, 1, 2, 2, 2] # Список с элементами
request = [1, 2, 3] # Список с запросами
def search(elements, request):
array = elements[::-1]
for element in request:
try : temp = elements.index(element)
except ValueError: print('-1 -1')
if element in elements:
print(temp+1, N - array.index(element))
search(elements, request)
1 < N < 100000 Необходимо для каждого запроса, найти номер первого и последнего вхождения в список elements, если элемент не найден, то вывести '-1 -1'