Collision Handling In Hash Table - Data Structures & Algorithms Tutorials with Python In Hindi #6

📺Collisions in hash table can be handled using separate chaining or linear probing (also known as open addressing or closed hashing). We will cover these two techniques in this tutorial and then implement hash table class in python using separate chaining. Hash map or hash table is a very popular data structure. It allows to store key, value pairs and using key you can locate a value in O(1) or constant time.
💻
⭐️ Timestamps ⭐️
00:00​ Introduction
01:38 Separate chaining
04:02​ Linear probing
06:28​ Implement chaining in python
22:22​ Exercise

#datastructures​ #algorithms​ #python

#️⃣ Social Media #️⃣

❗❗ DISCLAIMER: All opinions expressed in this video are of my own and not that of my employers'.

[gurpyardandiwal]

Sir pls upload more DSA videos and thanks for awesome explanation + code

[ankurdixit]

Very nice explanation... The content used is very simple and explanatory. Thanks

[FARUKHMURAD]

Sir I have to start from what is coding

[anuragchowdhury]

Sir, in the below-given "del_function", which I wrote in a collision handler for a hash table using Linear Probing. And while in the place of "return" I try to raise any exception(it also returns the exception along with the "else_if" execution).
Code:-
def __delitem__(self, key):
h = self.hash_loc(key)
prob_range = self.prob_range(h)
for prob_index in prob_range:
if self.arr[prob_index] == None:
return
elif self.arr[prob_index][0] == key:
self.arr[prob_index]=None
print(self.arr)
::Could you kindly give a short explanation through your reply?

[ravitanwar]

stumbled upon this tutorial
10/10 stuff

[memeplay]

I checked the solution of HasMaps with linear probing. If our length of list is larger and we have to find a None (empty) cell, then it time complexity again increases.
Then, how it become more efficient than arrays?

[farmingclass]

sir please make a video's or playlist how to get ready for the placements in hindi

[sunnymaurya]

Can you make video on
All function in python🙏