Which of the following code snippet performs linear search recursively $?$ a$)$ for$)$ f$($a$[[$t$]-$key$)$ printf element found$^$ n $)$ b$)$ LinearSearch int a n$,$key$)$ if$($n$<1)$ return False i f$($a$[$n$]=$key$)$ return True else LinearSearch $($a$,$ n $-1,$ key$))$ LinearSearch int a$,$ n$,$ key$)\{$ if$($n$<1)$ return True $[$f$($a$[$n$]=$key$)$ return False else LinearSearch $($a i$,$n$-1,$key$)$ d$)$ LinearSearch inta, n$,$key$)$; if$($n$<1)$ return False f$($a$[$n$]=$key$)$