USING JAVA

Write a recursive algorithm with the following signature:

void reverse$($String s$)$;

that prints the input string reversed $($backwards$).$

$($Hint: substring $(x)$ method on strings returns the substring that begins at position x and extends to the end of the string$).$

Describe in pseudocode how you would use the interrupted$()$ method to determine whether or not a thread should continue executing its code.