Problem 9 answer fast, need to submit in 2 hours

Question: Writea short recursive Java method that takes character strings and outputs its reverse. . For example, the reverse of 'pots&pans' would be 'snap&stop

1. Write recursive code in java

2. Write pseudocode for recursive

3. Write non recursive code

4. Write pseudocode for non recursive

1. Give running times of both algorithms in Big-O (see details at the bottom)

2. Construct a table of actual running times of both algorithms by writing programs in the programming language of your choice (Java, C++, Python). (see details at the bottom)

a) with array sizes 100, 1000, and 10000 of array

b) populate an array with a random number generator.