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