READ ALL INSTRUCTIONS CAREFULLY.

$--$ Write full code implementation.

$--$Use C$++$ programming language.

$--$ Rabin$-$Karp Algorithm to solve both Subtask$1$ and Subtask$2$

$--$In this assignment, you must have separate interface and implementation files $($i$.$e$.,$ separate $.$h and $.$cpp files$)$ for your class. Your class name MUST BE HashTable and your file names MUST BE HashTable.h and HashTable.cpp$.$ You have to implement Subtask$1.$cpp$,$ Subtask$2.$cpp and Subtask$3.$cpp to solve and test subtasks.Note that you may write additional class$($es$)$ in your solution. Your $.$cpp$,.$h $,.$pdf files, and Makefile $,$ which produces executables for each subtask.

$--$You ARE NOT ALLOWED to use any data structure or algorithm related function from the C$++$ standard template library $($STL$)$ such as VECTOR or any other external libraries.