Video 55 of a series explaining the basic concepts of Data Structures and Algorithms. This video explains the concept of Rehashing. This video is meant for educational purposes only.
I just looked through your channel and you have covered a lot of content from my lectures. I think your content is well-explained and easily digestible. Thank you for doing this.
Correct. Depending upon the number of entries in the hashtable, you can get a way with a load factor greater than 1 when using chaining, but larger load factors slow down your entry look-ups.