Time Performance of LinkedList vs ArrayList

Question

I did a problem of returning valid parentheses strings from a given pair of parentheses. Eg. if n=2, I must return a list of valid sequences i.e ["()()", "(())&qu