Files
homelab-dsa-tutoring/shared/notes-and-examples/2026.03.18/hash_collision.py
Brendan Chen 59aef7e358
All checks were successful
Deploy to birb co. production / deploy (push) Successful in 10s
Add new examples and update homework solution
2026-03-17 11:29:56 -07:00

24 lines
629 B
Python

class Dictionary:
backing: "list" = [None] * 100
def hash(self, key: str):
ord_total = 0;
for letter in key:
ord_total += ord(letter)
return ord_total % len(self.backing)
def get(self, key: str):
index = self.hash(key)
return self.backing[index]
def set(self, key: str, value):
index = self.hash(key)
self.backing[index] = value
sample_dict = Dictionary()
sample_dict.set("test string", "test value")
sample_dict.set("tets string", "this value will overwrite the other one")
print(sample_dict.get("test string"))
print(sample_dict.backing)