Complete the implementaons of the LPHashTable and QPHashTable classes. Complete the implementaon of the LPHashTable class using the linear probing technique. Complete the implementaon of the QPHashTable class using the quadrac probing technique.o Assumethatprobinghasfailedwhenthenumberofprobesexceedsthetablesize$($i$>$M$).$ o Whenprobingfails,thefindIndex$()$methodshouldreturn$-1.$SubmissionSubmit your completed classes to the automac marker.NoteThe automac marker will use programs called LPAutoTest and QPAutoTest, each of which is a subclass of AutoTest. You may use them to evaluate your work if you wish.The programs are idencal except for the type of hash table created. They accept a number of commands: INSERT $($insert an item$),$ ISEMPTY $($is the table empty$),$ SIZE $($how many items in the table$),$ CONTAINS $($is item in the table?$),$ DUMP $($print the table contents$),$ PROBECOUNT $($how many probes have been performed$),$ RESETCOUNT $($set probe count to zero$),$ LOAD $($insert items into table from file$),$ QUIT.The first user input sets the size of the hashtable.Sample I$/$O $($LPAutoTest$)$ with user input shown in bold $($whats not in bold is the output$)$:$11$INSERT BLYBOK$010$SIZE$1$DUMP $0$ : null $1$ : null $2$ : BLYBOK$0103$ : null $4$ : null $5$ : null $6$ : null $7$ : null $8$ : null $9$ : null$10$ : null #Entries: $1.$ INSERT BRHTHA$016$ INSERT BTHAMO$046$ DUMP $0$ : null $1$ : null $2$ : BLYBOK$0103$ : BRHTHA$0164$ : null $5$ : null $6$ : nullConnued$37$ : null $8$ : null $9$ : BTHAMO$04610$ : null #Entries: $3.$ QUITSample I$/$O $($LPAutoTest$)$ with user input shown in bold $($whats not in bold is the output$)$:$11$load students.txt $9$dump $0$ : mhljoh$0191$ : mtmluv$0012$ : rmkyas$0023$ : gwlhlo$0014$ : null $5$ : vzjjoh$0026$ : nmktha$0047$ : null $8$ : tmbtla$0019$ : dlmsip$06510$ : msslei$003$ #Entries: $9.$ probecount$11$quitSample I$/$O $($QPAutoTest$)$ with user input shown in bold $($whats not in bold is the output$)$:$11$LOAD students.txt $7$dump $0$ : null $1$ : mtmluv$0012$ : rmkyas$0023$ : gwlhlo$0014$ : null $5$ : null $6$ : nmktha$0047$ : null $8$ : tmbtla$0019$ : dlmsip$06510$ : msslei$003$ #Entries: $7.$ probecount$8$QUITSample I$/$O $($QPAutoTest$)$ with user input shown in bold $($whats not in bold is the output$)$:$11$load students.txt $10$Insert failure. Table full? dumpConnued$40$ : mhljoh$0191$ : mtmluv$0012$ : rmkyas$0023$ : gwlhlo$0014$ : null $5$ : vzjjoh$0026$ : nmktha$0047$ : null $8$ : tmbtla$0019$ : dlmsip$06510$ : msslei$003$ #Entries: $9.$ quit$($Be aware that the AutoTest program is not tolerant of incorrect user input since it was designed for the automarker and is offered as a courtesy.