Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Save liuzheng1990/405dfc6707fb734c29cf71d4327ca583 to your computer and use it in GitHub Desktop.
Save liuzheng1990/405dfc6707fb734c29cf71d4327ca583 to your computer and use it in GitHub Desktop.
from typing import Iterable
def linear_search(l: Iterable, target, upper_limit=None) -> bool:
for idx, item in enumerate(l):
if item == target:
return True
if upper_limit is not None and idx >= upper_limit:
break
return False
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment