Skip to content

Instantly share code, notes, and snippets.

@deque-blog

deque-blog/drop_egg.py

Created March 3, 2020 16:12
Show Gist options
  • Save deque-blog/a2ba6b01cb39031e8116f0cf0db72f84 to your computer and use it in GitHub Desktop.
Save deque-blog/a2ba6b01cb39031e8116f0cf0db72f84 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
drop_egg.py
def drop_egg(n: int) -> int:
return math.ceil(math.sqrt(2 * n + 0.25) - 0.5)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment