mcmodknower , 5 months ago

you can even have a case where you return the first element of the list if the list is not empty, and it will still be O(1).