Linear Probing

Collision resolution using linear search and tombstones for deletion.

0
1
2
3
4
5
6
7
8
9
10
Status: Enter a value
Speed
1function insert(arr, val):
2 index = val % size
3 while arr[index] is occupied:
4 index = (index + 1) % size
5 arr[index] = val