The Hole Hides Four
An 8-slot table uses linear probing with h(k) = k mod 8. After inserting 12, 20, and 4 in that order the table looks like this:
remove(20) is implemented as "find the slot, write EMPTY into it". Which call breaks immediately afterwards?
Sign in to answer questions and track your progress
Sign In