Hash Table (Linear Probing) - If key already exits then replace the value