Ao invés de usar:
print("Encontrei a letra {} na posição {}".format(letra, index))
é mais fácil usar:
print(f'Encontrei a letra {letra} na posição {index}')
colocando o f que significa .format antes das aspas (f" ") e as variaveis dentro dos colchetes {letra}.
Ao inves de usar:
index = index + 1
é mais fácil e pratico usar:
index += 1
ambos fazem a mesma coisa