Extendible Hashing
l=[[],[],[],[]]
while True:
print("1 add to list")
print("2 to search elemnt in list")
print("3 to view all elements")
print("4 to exit")
i=int(input("Enter Your option:"))
if i==1:
t=int(input("enter an element:"))
l[t%4].append(t)
if i==2:
t=int(input("enter an element to be searched :"))
if t in l[t%4]:
print("element found")
else:
print("element not found")
if i==3:
for x in l:
for t in x:
print(t,end="\t")
print()
pass
if i==4:
break
else:
print("please enter a valid operation")