Create minimum-adjacent-swaps-to-make-a-valid-array.py

Author: kamyu104

Python/minimum-adjacent-swaps-to-make-a-valid-array.py

@@ -0,0 +1,13 @@
+# Time:  O(n)
+# Space: O(1)
+
+# array, greedy
+class Solution(object):
+    def minimumSwaps(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        min_idx = min(xrange(len(nums)), key=nums.__getitem__)
+        max_idx = max(reversed(xrange(len(nums))), key=nums.__getitem__)
+        return ((len(nums)-1)-max_idx)+min_idx-int(max_idx < min_idx)