Question $4$

Consider the following algorithm for searching for a target integer $z$ among an

array of $n$ integers. The first input is the target integer $k,$ followed by an integer

size $n,$ followed by $n$ additional input integers

$//$ Declare and read inputs

integer $n$

integer k

integer array $(?)$ A

integer i

integer flag

n $=$ Get next input

$k=$ Get next input

A$.$size $=n$

$i=0$

while $i=i+1i=0$