From 84cb6387f92cd163620dccb991ab802d218f9e5a Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Tue, 26 Nov 2024 23:06:47 +0530 Subject: [PATCH] Create 2924. Find Champion II --- 2924. Find Champion II | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 2924. Find Champion II diff --git a/2924. Find Champion II b/2924. Find Champion II new file mode 100644 index 0000000..82197a5 --- /dev/null +++ b/2924. Find Champion II @@ -0,0 +1,18 @@ +class Solution { +public: + int findChampion(int n, vector>& edges) { + vectorin(n, 0); + int sz = edges.size(); + for (int i = 0; i < sz; i++) { + in[edges[i][1]]++; + } + int result = -1; + for (int i = 0; i < n; i++) { + if (in[i] == 0) { + if (result >= 0) return -1; + result = i; + } + } + return result; + } +};