Space - Antonia #28

antoniairizarry · 2020-09-24T16:54:43Z

Hash Table Practice

Congratulations! You're submitting your assignment!

Question	Answer
Why is a good Hash Function Important?	They're great when working with key value pairs and modeling their relationship. They can also be a speedy way to work with data.
How can you judge if a hash function is good or not?	Good hash functions map values evenly and avoid collisions
Is there a perfect hash function? If so what is it?	No, like other data structures, they have some use cases they're great in and some that are not.
Describe a strategy to handle collisions in a hash table	Using a linked list in the slot where there is more than one item mapped.
Describe a situation where a hash table wouldn't be as useful as a binary search tree	When sorting is the main goal.
What is one thing that is more clear to you on hash tables now	The process of handling collisions.

CheezItMan

Well done Antonia, you hit the learning goals here. Nice work!

CheezItMan · 2020-09-28T16:59:07Z

lib/exercises.rb

+# Time Complexity: O(n)
+# Space Complexity: O(n)

 def grouped_anagrams(strings)


👍 , Nicely done

CheezItMan · 2020-09-28T16:59:56Z

lib/exercises.rb

+# Time Complexity: O(n log n)
+# Space Complexity: O(n)
 def top_k_frequent_elements(list, k)


👍 , Nice work

finished exercises

9b2e853

CheezItMan reviewed Sep 28, 2020

View reviewed changes