Update Shuffle String.java

varunu28 · web-flow · commit 399f4965cc43 · 2022-05-03T13:38:56.000-07:00
diff --git a/Easy/Shuffle String.java b/Easy/Shuffle String.java
@@ -1,9 +1,24 @@
 class Solution {
   public String restoreString(String s, int[] indices) {
-    char[] letters = new char[s.length()];
+    char[] letters = s.toCharArray();
     for (int i = 0; i < indices.length; i++) {
-      letters[indices[i]] = s.charAt(i);
+      while (indices[i] != i) {
+        swapLetter(letters, i, indices[i]);
+        swapIndex(indices, i, indices[i]); 
+      }
     }
     return String.valueOf(letters);
   }
+
+  private void swapLetter(char[] arr, int idxOne, int idxTwo) {
+    char temp = arr[idxOne];
+    arr[idxOne] = arr[idxTwo];
+    arr[idxTwo] = temp;
+  }
+
+  private void swapIndex(int[] arr, int idxOne, int idxTwo) {
+    int temp = arr[idxOne];
+    arr[idxOne] = arr[idxTwo];
+    arr[idxTwo] = temp;
+  }
 }
