Rearrange an array

netsetos · web-flow · commit 6aa2df3d31e5 · 2020-10-13T10:48:18.000+05:30
Initial File
diff --git a/Rearrange an array so that arr[i] becomes arr[arr[i]] b/Rearrange an array so that arr[i] becomes arr[arr[i]]
@@ -0,0 +1,12 @@
+def rearrange(arr,n):
+    for i in range(n):
+        arr[i]=arr[i]+(arr[arr[i]]%n)*n
+    for i in range(n):
+        arr[i]=int(arr[i]/n)
+        print(arr[i],end=" ")
+    print("")
+
+
+a=[4,0,2,1,3]
+n=len(a)
+rearrange(a,n)
