Program to reverse string without extra space using recursion

• Use a recursive function to swap the first and last characters of the string

• Recursively call the function on the remaining substring

• Base ca...read more

public class ReverseString {

public static String reverseString(String s) {

char[] charArray = s.toCharArray();

int left = 0;

int right = charArray.length - 1;

while (left < right) {

char temp = charA...read more