Pseudo Code
Algorithm: findInstances(Arr, k)
if Arr.length = 0 then return 0
if Arr[0] = k then return 1+findInstances(Arr.slice(1), k)
return findInstances(Arr.slice(1), k)
Im looking for T(n) which I would then solve for using induction. I was thinking
