aboutsummaryrefslogtreecommitdiff
path: root/divide_array_equal_pair.py
diff options
context:
space:
mode:
Diffstat (limited to 'divide_array_equal_pair.py')
-rw-r--r--divide_array_equal_pair.py26
1 files changed, 26 insertions, 0 deletions
diff --git a/divide_array_equal_pair.py b/divide_array_equal_pair.py
new file mode 100644
index 0000000..7555627
--- /dev/null
+++ b/divide_array_equal_pair.py
@@ -0,0 +1,26 @@
+# 2206. Divide Array Into Equal Pairs
+
+"""
+you are given an integer array 'nums' consisting of '2 n' integers. you
+need to divide 'nums' into 'n' pairs such that: each element belongs to
+exactly one pair, and the elements present in a pair are equal. return true
+if 'nums' can be divided into 'n' pairs, otherwise return false.
+"""
+
+
+class Solution(object):
+ def divideArray(self, nums):
+ """
+ :type nums: List[int]
+ :rtype: bool
+ """
+ vis = set()
+ for i in nums:
+ vis ^= {i}
+ return not vis
+
+
+if __name__ == "__main__":
+ obj = Solution()
+ print(obj.divideArray(nums=[3, 2, 3, 2, 2, 2]))
+ print(obj.divideArray(nums=[1, 2, 3, 4]))