From 5b627305f75df05f28670508f2e7b30f094000d0 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Sun, 16 Mar 2025 23:10:20 -0600 Subject: 2206. divide array into equal pairs --- divide_array_equal_pair.py | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 divide_array_equal_pair.py (limited to 'divide_array_equal_pair.py') 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])) -- cgit v1.2.3