Merge pull request nirmalnishant645#16 from nirmalnishant645/problem

Check for unsorted elements in the array

1051-Height-Checker.py

@@ -0,0 +1,29 @@
+'''
+Students are asked to stand in non-decreasing order of heights for an annual photo.
+
+Return the minimum number of students that must move in order for all students to be standing in non-decreasing order of height.
+
+ 
+
+Example 1:
+
+Input: heights = [1,1,4,2,1,3]
+Output: 3
+
+ 
+
+Constraints:
+
+    1 <= heights.length <= 100
+    1 <= heights[i] <= 100
+
+
+'''
+class Solution:
+    def heightChecker(self, heights: List[int]) -> int:
+        arr = sorted(heights)
+        res = 0
+        for i in range(len(heights)):
+            if heights[i] != arr[i]:
+                res += 1
+        return res