Почему не работает данный линейный поиск?

Question

[Timebird]

Пытаюсь написать линейный поиск, выдаёт None. Можете, пожалуйста, объяснить, почему?

# A - массив
# x - искомое значение

def linear_search(A, x):
	answer = 'NotFound'
	for i in range(1, len(A)):
		if A[i] == x:
			answer = i
			return answer

ans = linear_search(['A', 'B', 'C', 'D'], 'A')
print(ans)

Answer 1

[longclaps]

for i in range(1,
Лист индексируется с нуля.

Comments

[Animkim]

Дополню
return answer
эта строчка должна быть на одном уровне с for, а в if засунуть break.
Иначе будет возвращать None если нечего не найдено, вместо 'NotFound'.

[longclaps]

Animkim, это только если нужен именно 'NotFound', но не все такие эстеты)
Во многих языках маркером отсутствия вхождения искомого является возврат -1.
Например в питоне:
print("abc".find("d"))

[Animkim]

longclaps, да я в курсе, но судя по коду тс, он добивается именно 'NotFound'.
Меня лично и None устраивает х)

[Timebird]

Animkim, да, я пытаюсь реализовать алгоритмы из Кормена).