From 0346f8e0bec9d5197ff8c9e4bfcdfb7fe602f486 Mon Sep 17 00:00:00 2001
From: Sami <i.l.y.e.s@live.fr>
Date: Tue, 15 Oct 2024 12:36:50 -0400
Subject: [PATCH] Paired colors

---
 MatchColors/MatchPairedColors.class | Bin 0 -> 1296 bytes
 MatchColors/MatchPairedColors.java  |  30 ++++++++++++++++++++++++++++
 2 files changed, 30 insertions(+)
 create mode 100644 MatchColors/MatchPairedColors.class
 create mode 100644 MatchColors/MatchPairedColors.java

diff --git a/MatchColors/MatchPairedColors.class b/MatchColors/MatchPairedColors.class
new file mode 100644
index 0000000000000000000000000000000000000000..a2e91a879b392085ea80494c16e6af2eff5c29da
GIT binary patch
literal 1296
zcmZuxOHUI~6#g!q2Mhz0M=PbEpolH6`Yd1pA1G2DElCZeuwf`e87MQPof6p^HzvkC
zTQ_XnXd(|a#I--eUttIl&z-iR1Qz$sz2|=SJLi1o-1+_Q`!Rqq#1&M)B|}glLSk^Q
zYuj2VqnYVYe0g0@*$mRKVH)-*gDVi6t3oBJWGE`Cp<aL|c5=49Nhm8%mps!Bkzs{q
zvxaFW?5wVBMikVdPKH}WJsKG5XEZytHmey~ePztbSlJvyqnY1a*0b@|f;nNOHpnUl
z7Nfzaf+l!mcvW0OGeNI#!60vOhZ&PW2t<Q(GFr%ygUs7TCN!bt)@HOV1wObGwBfpp
z8!Fn-Q9?PnM@?H#>seyk)-riLzRKVwwn9?n2ujI^TPiwno1r>onYLz_xhZ{zBnXtj
z3t~os3mkt(MF2sPDy@@LU02~QU**B}sOUu>LnUQ6#{+YULb~`6QgIjeXurkfAH0I|
zGG%!_#Q-_g0~HVPhzjrIPU<%YibzL6s#Jy=!?4UqH3l#!V@SngL>QXRWj+V-Xl*^K
z*%ry^y}%SL+KFcbqcWbTc#3BX4d*;12vuTD%f<9JlpOWp0>3e);sst(olVEwRN^k{
zUJ6PWvsOr_x@p7IV@_|q)|NA55jLq*Jfy`kWvEdNGaU)eG1Me%Eww?t;^1XWGgK@_
z8I**T&!+TogOhkKwQxTV9v#%_74*UY7pQ$9(L7GOHu^I9iroibUuePbie`Sy=PFDf
zN^1_Chu}~QxT}6DNtX~$3N%C-5)E03Co9Ex(k=0c@7$GgeEKWoo<r2^qw$=)mSO-D
zYMp9?q0)+8U(v}aIg#n~qigsFe8~g&XS!p3$6>)07CoXz_=L$mkJulUdOgx1TK92t
z7oCN5$<p-;ZTsjJmYnnc`90JZj)bD&oyhjizV+_o{t?0qvA!b=Gwi}oi{}i5>tVs~
z5yZ^W@ZQ-U|7VJ*!V#vQVg~AH=XT<5r^tKJh#7dWNO@?~uW!+U_weHbS}{rJ0Hia5
iNHV6F3?KiHx~CXoC#d-g@s$6;Mo#F_GveW%V*deueIr2t

literal 0
HcmV?d00001

diff --git a/MatchColors/MatchPairedColors.java b/MatchColors/MatchPairedColors.java
new file mode 100644
index 0000000..69fef6b
--- /dev/null
+++ b/MatchColors/MatchPairedColors.java
@@ -0,0 +1,30 @@
+import java.util.HashMap;
+
+/**
+ * MatchPairedColors
+ */
+public class MatchPairedColors {
+
+  public static void main(String[] args) {
+
+    int[] ar = { 1, 1, 1, 1, 3, 2, 2, 3, 4 };
+    System.out.println(numberOfPairedSocks(ar));
+  }
+
+  private static int numberOfPairedSocks(int[] arr) {
+    int numofP = 0;
+    HashMap<Integer, Integer> socksCount = new HashMap<>();
+    for (int sock : arr) {
+      if (socksCount.containsKey(sock)) {
+        socksCount.put(sock, socksCount.get(sock) + 1);
+      } else {
+        socksCount.put(sock, 1);
+      }
+    }
+
+    for (int count : socksCount.values()) {
+      numofP += count / 2;
+    }
+    return numofP;
+  }
+}