2215. Find the Difference of Two Arrays

Author: a-khakimov

leetcode-scala/src/main/scala/LeetCode75/HashMap_Set/2215. Find the Difference of Two Arrays.sc

@@ -0,0 +1,10 @@
+object Solution {
+  def findDifference(nums1: Array[Int], nums2: Array[Int]): List[List[Int]] = {
+    val s1 = nums1.toSet
+    val s2 = nums2.toSet
+    List(s1.diff(s2).toList, s2.diff(s1).toList)
+  }
+}
+
+Solution.findDifference(Array(1,2,3), Array(2,4,6))
+Solution.findDifference(Array(1,2,3,3), Array(1,1,2,2))

leetcode-scala/src/main/scala/LeetCode75/HashMap_Set/readme.md

@@ -0,0 +1,3 @@
+# Hash Map / Set
+
+Задачи, связанные с Hash Map и Hash Set, обычно требуют работы с хэш-таблицами (ассоциативными массивами) или хэш-наборами для эффективного хранения и поиска данных. Эти структуры данных обеспечивают доступ за O(1) для операций вставки, удаления и проверки наличия элемента, что делает их удобными для задач, связанных с подсчетом, сопоставлением и проверкой уникальности.