View difference between Paste ID: 5LHVRxRe and 0FWfSxUB

 // Author : Saurav Kalsoor
-// Game with Thor and Loki - JAVA
+// Reduce String - JAVA
 
 import java.util.*;
 
 public class Test {
 
     static Scanner sc = new Scanner(System.in);
     public static void main(String[] args) {
-        int n = sc.nextInt();
+        String n = sc.next();
 		System.out.println(reduceString(n));
-        ArrayList<Integer> arr = new ArrayList<>();
+
     }
-        for(int i=0; i < n; i++) {
+
-            int input = sc.nextInt();
+    public static String reduceString(String originalString){
-            arr.add(input);
+		if(originalString.length() <= 2) return originalString;
-        }
+
 		String newString = "";
-		gameWithThorAndLoki(arr, n);
+		originalString = recurse(originalString, newString);
 		return reduceString(originalString);
 	}
 
-    public static void gameWithThorAndLoki(ArrayList<Integer> arr, int n){
+	public static String recurse(String oldString, String newString){
-		int start = 0, end = n - 1;
+		if(oldString.isEmpty()) return newString;
-		boolean isThorsTurn = true;
+
 		int n = oldString.length();
-		ArrayList<Integer> res = recurr(arr, start, end, isThorsTurn);
+		if(n == 1){
 			return newString + oldString;
-		System.out.println(res.get(0) + " " + res.get(1));
+
 
 		int first = oldString.charAt(0) - '0', last = oldString.charAt(n-1) - '0';
-	public static ArrayList<Integer> recurr(ArrayList<Integer> arr, int start, int end, boolean isThorsTurn){
+		int sum = first + last;
-		if(start > end){
+
-			ArrayList<Integer> res = new ArrayList<Integer>();
+		oldString = oldString.substring(1, n - 1);
-			res.add(0);
+		newString += Integer.toString(sum);
-			res.add(0);
+		return recurse(oldString, newString);
-			return res;
+
 }
 
-		int left = arr.get(start);
+
-		int right = arr.get(end);
+