python list index time complexity
lst = ["Alice","Bob","Duckie","Toucan"]
lst.index("Toucan")
3
The index function returns where the value given is in the string.
The time complexity is O(n), as the worst case scenario requires iterating
over n elements to find the desired result.