Consider the following code:

def linearSearch$($L$,$ x$)$:

for e in L:

if e $==$ x:

return True

return False

Choose which of the following inputs to linearSearch would give the best case, average case, or worst case run time