Skip to content

Instantly share code, notes, and snippets.

@shaunhyp57

shaunhyp57/ch101-is_unique-dictionary.py

Last active July 13, 2020 05:41
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save shaunhyp57/27e62c6525d8e150d98d63c4ab0a9fae to your computer and use it in GitHub Desktop.
Save shaunhyp57/27e62c6525d8e150d98d63c4ab0a9fae to your computer and use it in GitHub Desktop.
Download ZIP
Cracking the Coding Interview, 6th Ed., Chapter 1 Question 1: Is Unique - using dictionaries, python solution
Raw
ch101-is_unique-dictionary.py
# using dictionary
# complexity:
# time - O(n)
# space - O(n)
def dict_is_unique(input_string):
unique = {}
for c in input_string:
if c in unique:
return False
else:
unique[c] = 1
return True
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment