User

Consider the correctness of the following two methods that add an element x at index i in an ArrayList.

public void add$($int i$,$ T x$)\{$

$//$ if$($ i $<0||$ i $>$ n$)$ throw Exception

if$($ n$+1>$ a$.$length$)$ resize$()$;

for$($ int j$=$n; j $>$ i; j$--)$

a$[$j$]=$ a$[$j$-1]$;

a$[$i$]=$ x;

n$++$;

$\}$

public void add$($int i$,$ T x$)\{$

$//$ if$($ i $<0||$ i $>$ n$)$ throw Exception

if$($ n$+1>$ a$.$length$)$ resize$()$;

for$($ int j$=$i$+1$; j $<=$ n; j$++)$

a$[$j$]=$ a$[$j$-1]$;

a$[$i$]=$ x;

n$++$;

$\}$

Select all options below that are true.

A$)$ Neither method is correct

B$)$ The second method is correct

C$)$ The first method is correct