Initial commit.HEADmain

1 files changed, 14 insertions, 0 deletions

diff --git a/top-interview-questions/easy/array/04_contains_duplicate.cc b/top-interview-questions/easy/array/04_contains_duplicate.cc
new file mode 100644
index 0000000..d40d1e4
--- /dev/null
+++ b/top-interview-questions/easy/array/04_contains_duplicate.cc
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    bool containsDuplicate(vector<int>& nums) {
+        std::sort(nums.begin(), nums.end());
+
+        for (size_t i = 1; i < nums.size(); ++i) {
+            if (nums[i-1] == nums[i]) {
+                return true;
+            }
+        }
+
+        return false;
+    }
+};