From 8280036777374d723a51f2837996242cbcb8260a Mon Sep 17 00:00:00 2001
From: ImAlpha <arcticjcb@gmail.com>
Date: Sat, 22 Jul 2023 11:31:46 -0700
Subject: [PATCH] Added less memory solution and testing db TZ

---
 Top150Interview/217_Contains_Duplicate.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/Top150Interview/217_Contains_Duplicate.py b/Top150Interview/217_Contains_Duplicate.py
index d594d9e..b699cab 100644
--- a/Top150Interview/217_Contains_Duplicate.py
+++ b/Top150Interview/217_Contains_Duplicate.py
@@ -3,6 +3,20 @@ def containsDuplicate(nums):
     :type nums: List[int]
     :rtype: bool
     """
+    #slower code, less memory
+    """nums.sort()
+    lastv=None
+
+    for i,v in enumerate(nums):
+        if index(i)==0: 
+            lastv=v
+            continue
+        if lastv==v:
+            return True
+        lastv=v
+    return False"""
+
+    #faster code, more memory
     # Single pointer, time limit exceeded FIXED
     dupes = set()
     for x in nums: