i need to pass these two test cases: Search Infix: "Trees", Count: $15$ and Search Infix: "WIII", Count: $25$

Tested searchBookByInfix$($Trees$,15).$Expected $15$

Tested searchBookByInfix$($WIII$,25).$Expected $1$

import Book

import ArrayList

import ArrayQueue

import RandomQueue

import DLList

import SLLQueue

import ChainedHashTable

import BinarySearchTree

import BinaryHeap

import AdjacencyList

import time

class BookStore:

$\text{'}\text{'}\text{'}$

BookStore: It simulates a book system such as Amazon. It allows searching,

removing and adding in a shopping cart.

$\text{'}\text{'}\text{'}$

def $\_\_$init$\_\_($self$)$:

self.bookCatalog $=$ None

self.shoppingCart $=$ ArrayQueue.ArrayQueue$()$

def loadCatalog$($self$,$ fileName: str$)$:

$\text{'}\text{'}\text{'}$

loadCatalog: Read the file filenName and creates the array list with all books.

book records are separated by $^.$ The order is key,

title, group, rank $($number of copies sold$)$ and similar books

$\text{'}\text{'}\text{'}$

self.bookCatalog $=$ ArrayList.ArrayList$()$

with open$($fileName$,$ encoding$=$"utf$8")$ as f:

# The following line is the time that the computation starts

start$\_$time $=$ time.time$()$

for line in f:

$($key$,$ title, group, rank, similar$)=$ line.split$("^")$

s $=$ Book.Book$($key$,$ title, group, rank, similar$)$

self.bookCatalog.append$($s$)$

# The following line is used to calculate the total time

# of execution

elapsed$\_$time $=$ time.time$()-$ start$\_$time

print$($f$"$Loading $\{$self$.$bookCatalog.size$()\}$ books in $\{$elapsed$\_$time$\}$ seconds"$)$

def setRandomShoppingCart$($self$)$:

q $=$ self.shoppingCart

start$\_$time $=$ time.time$()$

self.shoppingCart $=$ RandomQueue.RandomQueue$()$

while q$.$size$()>0$:

self.shoppingCart.add$($q$.$remove$())$

elapsed$\_$time $=$ time.time$()-$ start$\_$time

print$($f$"$Setting radomShoppingCart in $\{$elapsed$\_$time$\}$ seconds"$)$

def setShoppingCart$($self$)$:

q $=$ self.shoppingCart

start$\_$time $=$ time.time$()$

self.shoppingCart $=$ ArrayQueue.ArrayQueue$()$

while q$.$size$()>0$:

self.shoppingCart.add$($q$.$remove$())$

elapsed$\_$time $=$ time.time$()-$ start$\_$time

print$($f$"$Setting radomShoppingCart in $\{$elapsed$\_$time$\}$ seconds"$)$

def removeFromCatalog$($self$,$ i: int$)$:

$\text{'}\text{'}\text{'}$

removeFromCatalog: Remove from the bookCatalog the book with the index i

input:

i: positive integer

$\text{'}\text{'}\text{'}$

# The following line is the time that the computation starts

start$\_$time $=$ time.time$()$

self.bookCatalog.remove$($i$)$

# The following line is used to calculate the total time

# of execution

elapsed$\_$time $=$ time.time$()-$ start$\_$time

print$($f$"$Remove book $\{$i$\}$ from books in $\{$elapsed$\_$time$\}$ seconds"$)$

def addBookByIndex$($self$,$ i: int$)$:

$\text{'}\text{'}\text{'}$

addBookByIndex: Inserts into the playlist the song of the list at index i

input:

i: positive integer

$\text{'}\text{'}\text{'}$

# Validating the index. Otherwise it crashes

if i $>=0$ and i $<$ self.bookCatalog.size$()$:

start$\_$time $=$ time.time$()$

s $=$ self.bookCatalog.get$($i$)$

self.shoppingCart.add$($s$)$

elapsed$\_$time $=$ time.time$()-$ start$\_$time

print$($f$"$Added to shopping cart $\{$s$\}$

$\{$elapsed$\_$time$\}$ seconds"$)$

def searchBookByInfix$($self$,$ infix: str$)$:

$\text{'}\text{'}\text{'}$

searchBookByInfix: Search all the books that contains infix

input:

infix: A string

$\text{'}\text{'}\text{'}$

start$\_$time $=$ time.time$()$

# todo

elapsed$\_$time $=$ time.time$()-$ start$\_$time

print$($f$"$searchBookByInfix Completed in $\{$elapsed$\_$time$\}$ seconds"$)$

def removeFromShoppingCart$($self$)$:

$\text{'}\text{'}\text{'}$

removeFromShoppingCart: remove one book from the shoppung cart

$\text{'}\text{'}\text{'}$

start$\_$time $=$ time.time$()$

if self.shoppingCart.size$()>0$:

u $=$ self.shoppingCart.remove$()$

elapsed$\_$time $=$ time.time$()-$ start$\_$time

print$($f$"$removeFromShoppingCart $\{$u$\}$ Completed in $\{$elapsed$\_$time$\}$ seconds"$)$