From a15e17abe5b1899cc39eedc8c32b3670d2731c20 Mon Sep 17 00:00:00 2001
From: Aditya Gaikwad <63276445+aditya-gaikwad@users.noreply.github.com>
Date: Fri, 1 Oct 2021 20:53:33 +0530
Subject: [PATCH] Create Height Checker.cpp

---
 Height Checker.cpp | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 Height Checker.cpp

diff --git a/Height Checker.cpp b/Height Checker.cpp
new file mode 100644
index 0000000..2f8d411
--- /dev/null
+++ b/Height Checker.cpp	
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int heightChecker(vector<int>& heights) {
+        int n = heights.size();
+        vector<int> v1;
+        v1 = heights;
+        int cnt = 0;
+        sort(v1.begin(), v1.end());
+        for(int i = 0; i < n; i++)
+        {
+            if(v1[i] != heights[i])
+                cnt++;
+        }
+        return cnt;
+    }
+};