From a9b1e0bdb340bb180e73034b3261648e932b818e Mon Sep 17 00:00:00 2001
From: Nishitha Daryn <100551304+nishithadaryn@users.noreply.github.com>
Date: Thu, 8 May 2025 18:20:56 +0530
Subject: [PATCH 1/2] Create Duplicates checking cpp

---
 Arrays & Strings/Duplicates checking cpp | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 Arrays & Strings/Duplicates checking cpp

diff --git a/Arrays & Strings/Duplicates checking cpp b/Arrays & Strings/Duplicates checking cpp
new file mode 100644
index 0000000..bce13b2
--- /dev/null
+++ b/Arrays & Strings/Duplicates checking cpp	
@@ -0,0 +1,13 @@
+class Solution {
+public:
+    bool containsDuplicate(vector<int>& nums) {
+        sort(nums.begin(), nums.end());  // O(n log n)
+        for (int i = 1; i < nums.size(); ++i) {
+            if (nums[i] == nums[i - 1]) {
+                return true;
+            }
+        }
+        return false;
+    }
+};
+

From c6aefb28107eab23556f120d2974100edaadb852 Mon Sep 17 00:00:00 2001
From: Nishitha Daryn <100551304+nishithadaryn@users.noreply.github.com>
Date: Sat, 10 May 2025 10:47:04 +0530
Subject: [PATCH 2/2] Create contains_duplicate.cpp

---
 Hashing/Contains_Duplicate/contains_duplicate.cpp | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 Hashing/Contains_Duplicate/contains_duplicate.cpp

diff --git a/Hashing/Contains_Duplicate/contains_duplicate.cpp b/Hashing/Contains_Duplicate/contains_duplicate.cpp
new file mode 100644
index 0000000..a418360
--- /dev/null
+++ b/Hashing/Contains_Duplicate/contains_duplicate.cpp
@@ -0,0 +1,12 @@
+class Solution {
+public:
+    bool containsDuplicate(vector<int>& nums) {
+        sort(nums.begin(), nums.end());  // O(n log n)
+        for (int i = 1; i < nums.size(); ++i) {
+            if (nums[i] == nums[i - 1]) {
+                return true;
+            }
+        }
+        return false;
+    }
+};