From a20b54c03ac686eff7dae1250f0f0a2e4c65fbda Mon Sep 17 00:00:00 2001
From: Satvinder31415 <53083658+Satvinder31415@users.noreply.github.com>
Date: Mon, 23 Dec 2019 14:08:13 +0530
Subject: [PATCH 1/2] Add files via upload

---
 STABLEMP.cpp | 81 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 81 insertions(+)
 create mode 100644 STABLEMP.cpp

diff --git a/STABLEMP.cpp b/STABLEMP.cpp
new file mode 100644
index 0000000..4be1fc4
--- /dev/null
+++ b/STABLEMP.cpp
@@ -0,0 +1,81 @@
+#include<bits/stdc++.h>
+#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
+
+using namespace std;
+
+ vector<int> stableMariage(vector<vector<int>> &menPref, vector<vector<int>> &womenPref)
+{
+    int n = menPref.size();
+ 	vector<vector<int>> mapWM(n);
+ 	for (int i = 0; i < n; ++i)
+        mapWM[i].resize(n);
+    for (int i = 0; i < n; ++i)
+        for (int j = 0; j < n; ++j)
+            mapWM[i][ womenPref[i][j] ] = j;
+    vector<int> womanMatch(n, -1);
+    vector<int> manMatch(n, -1);
+    queue<int> q;
+    for (int i = 0; i < n; ++i)
+        q.push(i);
+    while (!q.empty())
+    {
+        int man = q.front();
+        q.pop();
+        for (int woman : menPref[man])
+        {
+            if (womanMatch[woman] == -1) 
+            {
+                womanMatch[woman] = man;
+                manMatch[man] = woman;
+                break;
+            }
+            else
+            {
+                int otherMan = womanMatch[woman];
+                if (mapWM[woman][otherMan] > mapWM[woman][man])
+                {
+                    manMatch[otherMan] = -1;
+                    q.push(otherMan);
+                    womanMatch[woman] = man;
+                    manMatch[man] = woman;
+                    break;
+                }
+            }
+        }
+    }
+ 
+    return manMatch;
+}
+
+int main() {
+	IOS;
+	int t;
+	cin>>t;
+	while(t--) {
+		int n,temp;
+		cin>>n;
+		vector<vector<int>> menPref(n), womenPref(n);
+		for (int i = 0; i < n; ++i) {
+			womenPref[i].resize(n);
+			cin>>temp;
+			for (int j = 0; j < n; ++j)  {
+				cin>>womenPref[i][j];
+				womenPref[i][j]--;
+			}
+		}
+		for (int i = 0; i < n; ++i) {
+			menPref[i].resize(n);
+			cin>>temp;
+			for (int j = 0; j < n; ++j)  {
+				cin>>menPref[i][j];
+				menPref[i][j]--;
+			}
+		}
+		vector<int> marriages = stableMariage(menPref,womenPref);
+		for (int i = 0; i < n; ++i) {
+			cout<<i+1<<" "<<marriages[i]+1<<endl;
+		}
+	}
+
+	return 0;
+}
\ No newline at end of file

From c383681fc9c54e29ede383fe971da11c6a57b301 Mon Sep 17 00:00:00 2001
From: Satvinder31415 <53083658+Satvinder31415@users.noreply.github.com>
Date: Tue, 24 Dec 2019 11:33:28 +0530
Subject: [PATCH 2/2] #211 solved

Program for nth fibonnaci number and catalan number
---
 catalan.cpp | 24 ++++++++++++++++++++++++
 fib.cpp     | 26 ++++++++++++++++++++++++++
 2 files changed, 50 insertions(+)
 create mode 100644 catalan.cpp
 create mode 100644 fib.cpp

diff --git a/catalan.cpp b/catalan.cpp
new file mode 100644
index 0000000..87a5345
--- /dev/null
+++ b/catalan.cpp
@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+#define ull unsigned long long int
+
+using namespace std;
+
+//Program to find the nth catalan number
+
+ull catalan(ull n) {
+	ull c = 1;
+	for (int i = 0; i < n; ++i) {
+		c *= (2*n-i);
+		c /= (i+1);
+	}
+	c /= (n+1);
+	return c;
+}
+
+int main() {
+	ull n;
+	cin>>n;
+	cout<<catalan(n)<<endl;
+
+	return 0;
+}
\ No newline at end of file
diff --git a/fib.cpp b/fib.cpp
new file mode 100644
index 0000000..748bc5a
--- /dev/null
+++ b/fib.cpp
@@ -0,0 +1,26 @@
+#include<bits/stdc++.h>
+#define ull unsigned long long int
+
+using namespace std;
+
+//Program to find the nth fibonnaci number
+
+int main() {
+	ull n;
+	cin>>n;
+	ull t1,t2;
+	t1 = 1;
+	t2 = 1;
+	if(n==1 || n==2) {
+		cout<<1<<endl; 
+		return 0;
+	}
+	n -= 2;
+	while(n != 0) {
+		t2 += t1;
+		t1 = t2 - t1;
+		n--;
+	}
+	cout<<t2<<endl;
+	return 0;
+}
\ No newline at end of file