Skip to content

Conversation

@wangjoc
Copy link

@wangjoc wangjoc commented Oct 15, 2020

Hash Table Practice

Congratulations! You're submitting your assignment!

Comprehension Questions

Question Answer
Why is a good Hash Function Important? A good hash function has O(1) time complextiy for insertion
How can you judge if a hash function is good or not? Executes constant time and mostly maps different keys to different values (avoiding collision)
Is there a perfect hash function? If so what is it? No, can't gurantee no collision
Describe a strategy to handle collisions in a hash table Chaining makes each bucket of hash table's internal array the haed of linked list
Describe a situation where a hash table wouldn't be as useful as a binary search tree When you need to sort
What is one thing that is more clear to you on hash tables now Better understanding of collision and the different methods to handle it.

Copy link

@CheezItMan CheezItMan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice work Jocelyn, thanks for getting this in. You hit the learning goals here. Well done.

return words.values
end

def permutation(str1, str2)

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment on lines 45 to 49
# This method will return the k most common elements
# in the case of a tie it will select the first occuring element.
# Time Complexity: ?
# Space Complexity: ?
def top_k_frequent_elements(list, k)

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍 Time/space complexity?

# Time Complexity: O(n * m)
# Space Complexity: O(n)

def grouped_anagrams(strings)

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants