The following routine removes the

first half of the list passed as a

parameter:

$[10$ Points$]$

public static void

removeFirstHalf$($List lst$)$

$\{$

int theSize $=$ lst$.$ size$\frac{?}{2}$

for$($ inti $=0$;$i$ thesize;

$i++$

lst$.$ remove $(0)$;

$\}$

a$.$ Why is theSize saved prior to entering

the for loop?

b$.$ What is the running time of

removeFirstHalf if Ist is an ArrayList?

c$.$ What is the running time of

removeFirstHalf if Ist is a LinkedLIst?

d$.$ Does using an iterator make

removeFirstHalf faster for either type

of List?