From 64cecfca272f512e89f9e20e1eac8e5d1883f99c Mon Sep 17 00:00:00 2001
From: Gayatri Kapse <B20199@students.iitmandi.ac.in>
Date: Sun, 10 Oct 2021 23:00:41 +0530
Subject: [PATCH] Initial commit

---
 Codechef-2021/OCT21/MEX-OR.cpp | 36 ++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 Codechef-2021/OCT21/MEX-OR.cpp

diff --git a/Codechef-2021/OCT21/MEX-OR.cpp b/Codechef-2021/OCT21/MEX-OR.cpp
new file mode 100644
index 0000000..fa04744
--- /dev/null
+++ b/Codechef-2021/OCT21/MEX-OR.cpp
@@ -0,0 +1,36 @@
+"Codechef problem statement"
+"https://www.codechef.com/OCT21C/problems/MEXOR"
+
+#include <iostream>
+using namespace std;
+
+int main() {
+	// your code goes here
+	int t;
+	cin>>t;
+	while(t--){
+	    int x, ans = 1;
+	    cin>>x;
+	    if(x == 0){
+	        cout<<1<<endl;
+	    }
+	    else if(x == 1 || x == 2){
+	        cout<<2<<endl;
+	    }
+	    else{
+	        while(ans*2 <= x){
+	            ans*=2;
+	        }
+	        if(ans == x){
+	            cout<<x<<endl;
+	        }
+	        else if(x ==(2*ans-1)){
+	            cout<<x+1<<endl;
+	        }
+	        else{
+	            cout<<ans<<endl;
+	        }
+	    }
+	}
+	return 0;
+}
\ No newline at end of file