From 82acbead9fe65ded9453b424a873ff65d652f377 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 17 Jan 2025 15:40:27 +0530
Subject: [PATCH] Create 2683. Neighboring Bitwise XOR

---
 2683. Neighboring Bitwise XOR | 45 +++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 2683. Neighboring Bitwise XOR

diff --git a/2683. Neighboring Bitwise XOR b/2683. Neighboring Bitwise XOR
new file mode 100644
index 0000000..786cf71
--- /dev/null
+++ b/2683. Neighboring Bitwise XOR	
@@ -0,0 +1,45 @@
+class Solution {
+public:
+    bool doesValidArrayExist(vector<int>& derived) {
+        int n=derived.size();
+        if(n==1 && derived[0]==0){
+            return true;
+        }
+        else if(n==1 && derived[0]==1){
+            return false;
+        }
+        vector<int> helper(n);
+        if(derived[n-1]==0){
+            helper[0]=1;
+            helper[n-1]=1;
+            for(int i=0;i<n-2;i++){
+                if(derived[i]==0){
+                    helper[i+1]=helper[i];
+                }
+                else{
+                    helper[i+1]=1-helper[i];
+                }
+            }
+            if(helper[n-2]^helper[n-1]==derived[n-2]){
+                return true;
+            }
+        }
+        else{
+            helper[0]=0;
+            helper[n-1]=1;
+            for(int i=0;i<n-2;i++){
+                if(derived[i]==0){
+                    helper[i+1]=helper[i];
+                }
+                else{
+                    helper[i+1]=1-helper[i];
+                }
+            }
+            if(helper[n-2]^helper[n-1]==derived[n-2]){
+                return true;
+            }
+            
+        }
+        return false;
+    }
+};