From 27ce95fe1748fbf06298a988bc0dc96ba703681b Mon Sep 17 00:00:00 2001
From: ductnn <trannhuduc531998@gmail.com>
Date: Mon, 15 Jan 2024 17:49:37 +0700
Subject: [PATCH] add sol

---
 .../findPlayersWithZeroOrOneLosses.go         | 34 +++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 leetcode/2225.FindPlayersWithZeroOrOneLosses/findPlayersWithZeroOrOneLosses.go

diff --git a/leetcode/2225.FindPlayersWithZeroOrOneLosses/findPlayersWithZeroOrOneLosses.go b/leetcode/2225.FindPlayersWithZeroOrOneLosses/findPlayersWithZeroOrOneLosses.go
new file mode 100644
index 0000000..437ec8f
--- /dev/null
+++ b/leetcode/2225.FindPlayersWithZeroOrOneLosses/findPlayersWithZeroOrOneLosses.go
@@ -0,0 +1,34 @@
+// https://leetcode.com/problems/find-players-with-zero-or-one-losses/
+
+package main
+
+import (
+	"fmt"
+	"sort"
+)
+
+func findWinners(matches [][]int) [][]int {
+	cnt := map[int]int{}
+	for _, m := range matches {
+		a, b := m[0], m[1]
+		if _, ok := cnt[a]; !ok {
+			cnt[a] = 0
+		}
+		cnt[b]++
+	}
+	result := make([][]int, 2)
+	for u, v := range cnt {
+		if v < 2 {
+			result[v] = append(result[v], u)
+		}
+	}
+	sort.Ints(result[0])
+	sort.Ints(result[1])
+	return result
+}
+
+func main() {
+	matches := [][]int{{1, 3}, {2, 3}, {3, 6}, {5, 6}, {5, 7}, {4, 5}, {4, 8}, {4, 9}, {10, 4}, {10, 9}}
+
+	fmt.Println(findWinners(matches))
+}