Please write this in pseudocode.

Problem 2. (10p) Consider the problem of converting an array A of n elements into a single linked list, where the head of the list points to A(1). 2.1 (5p) Write a recursive solution for the above problem 2.2 (5p) Write a non-recursive solution using loops. Can you reason about the efficiency of your algorithms for each case (2.1, 2.2)