Java question that passes in a String and returns a palindrome of that String by inserting the rightmost letter and then returns the palindrome string.

Rules Java 8 Autocomplete Ready O 1 > import java.io.*; We know that we will only ever have to add one additional character to the input string. We know that the input string will always have 3 or more characters. Where there is an option on which character to add you should add the rightmost character. * Complete the topalindrome function below. public static ArrayList list=new ArrayList(); public static void permute(String str, int 1, int r) { if (1 == r) Output Given a string input which is almost a palindrome your code should return a string. list.add(str); // add permutation in the list //System.out.println(str); The output string should be a palindrome which corresponds to the input string with one additional character added in the correct location to make it a palindrome. else for (int i = 1; i