From ccf3c95fae1d1f3307f820551031ab3ae9ea3b20 Mon Sep 17 00:00:00 2001 From: chayan das Date: Mon, 7 Jul 2025 23:27:01 +0530 Subject: [PATCH] Create 1353. Maximum Number of Events That Can Be Attended --- ...imum Number of Events That Can Be Attended | 45 +++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 1353. Maximum Number of Events That Can Be Attended diff --git a/1353. Maximum Number of Events That Can Be Attended b/1353. Maximum Number of Events That Can Be Attended new file mode 100644 index 0000000..4d4799d --- /dev/null +++ b/1353. Maximum Number of Events That Can Be Attended @@ -0,0 +1,45 @@ +class DisjointSet { + vector parent; +public: + DisjointSet(int n) { + parent.resize(n); + for (int i = 0; i < n; i++) { + parent[i] = i; + } + } + + int findUPar(int node) { + if (node == parent[node]) + return node; + return parent[node] = findUPar(parent[node]); + } + + void mark(int day){ + parent[day]=day+1; + } +}; + +class Solution { +public: + int maxEvents(vector>& events) { + vector> v; + int maxi=0; + for(int i=0;i