View difference between Paste ID: myGCgH45 and 5LHVRxRe

 // Author : Saurav Kalsoor
-// Reduce String - JAVA
+// Transform String - JAVA
 
 import java.util.*;
 
 public class Test {
 
     static Scanner sc = new Scanner(System.in);
     public static void main(String[] args) {
-        String n = sc.next();
+        String str = sc.next();
-		System.out.println(reduceString(n));
+		System.out.println(transformString(str));
 
     }
 
-    public static String reduceString(String originalString){
+    public static String transformString(String str){
-		if(originalString.length() <= 2) return originalString;
+		if(str.length() == 2) return str;
 
-		String newString = "";
+		int n = str.length();
-		originalString = recurse(originalString, newString);
+		String newStr = "";
-		return reduceString(originalString);
+		for(int i = 0; i < n; i += 2){
 			if(i == n - 1){
 				newStr += str.charAt(i);
-	public static String recurse(String oldString, String newString){
+			}else{
-		if(oldString.isEmpty()) return newString;
+				newStr += getAverage(str.charAt(i), str.charAt(i + 1));
 			}
-		int n = oldString.length();
+
-		if(n == 1){
+		return transformString(newStr);
-			return newString + oldString;
+
 
 	public static char getAverage(char a, char b){
-		int first = oldString.charAt(0) - '0', last = oldString.charAt(n-1) - '0';
+		int avg = ((a - 'a') + (b - 'a'))/2;
-		int sum = first + last;
+		return (char)(avg + 'a');
 	}
-		oldString = oldString.substring(1, n - 1);
+
-		newString += Integer.toString(sum);
+
-		return recurse(oldString, newString);
+