From 09fcde191ec62d632da136bad685fa23dd3a15b1 Mon Sep 17 00:00:00 2001
From: Xtha-Sunil <kodersunil777@gmail.com>
Date: Wed, 30 Oct 2024 23:26:04 +0545
Subject: [PATCH] Added solution for find missing and repeated values.

---
 C++/find-missing-and-repeated-values.cpp | 26 ++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 C++/find-missing-and-repeated-values.cpp

diff --git a/C++/find-missing-and-repeated-values.cpp b/C++/find-missing-and-repeated-values.cpp
new file mode 100644
index 0000000..2b84fed
--- /dev/null
+++ b/C++/find-missing-and-repeated-values.cpp
@@ -0,0 +1,26 @@
+class Solution {
+public:
+    vector<int> findMissingAndRepeatedValues(vector<vector<int>>& grid) {
+        int n = grid.size()*grid.size();
+        int *nums = new int[n];
+        for(int i=0; i<n; i++) nums[i] = -1;
+        vector<int> res = {-1, -1};
+
+        for(int i=0; i<grid.size(); i++){
+            for(int j=0; j<grid[i].size(); j++){
+                if(nums[grid[i][j]-1] != 1)
+                    nums[grid[i][j]-1] = 1;
+                else 
+                    nums[grid[i][j]-1] = 0;
+            }
+        }
+
+        for(int i=0; i<n; i++){
+            if(nums[i] == 0) res[0] = (i+1);
+            else if(nums[i] == -1) res[1] = (i+1);
+        }
+        if(res[0] == -1) res[0] = n;
+        delete[] nums;
+        return res;
+    }
+};
\ No newline at end of file