What is the result of running sfold from Section 9.4.1 on the following strings? Assume a hash table size of 101 slots. (a) HELLO WORLD (b) NOW HEAR THIS (c) HEAR THIS NOW Write an algorithm for a...

What is the result of running sfold from Section 9.4.1 on the following strings? Assume a hash table size of 101 slots. (a) HELLO WORLD (b) NOW HEAR THIS (c) HEAR THIS NOW

Write an algorithm for a deletion function for hash tables that replaces the record with a special value indicating a tombstone. Modify the functions hashInsert and hashSearch to work correctly with tombstones.