Provide the running time for the following code fragments. Briefly justify your answers:

a$.$ List; $i++>lst=$ new ArrayList;

$lst.$remove $(0)$;

$c.$ public static List makeList$(intn)\{$

List $$ Integer $>lst=$ new LinkedList ;

for $(inti=0$; $i$; $i++)$

$lst.$add $(i)$;

$lst.$trimToSize$()$;

$\}$