From 4d5a4278955a3982ac9fd19cce7ec3c55322511f Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Thu, 8 May 2025 21:38:14 +0530
Subject: [PATCH] Create 8 May  Missing element of AP

---
 8 May  Missing element of AP | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 8 May  Missing element of AP

diff --git a/8 May  Missing element of AP b/8 May  Missing element of AP
new file mode 100644
index 0000000..d0e090a
--- /dev/null
+++ b/8 May  Missing element of AP	
@@ -0,0 +1,29 @@
+class Solution {
+  public:
+
+    int findMissing(vector<int> &arr) {
+        // code here
+        int diff=arr[1]-arr[0];
+        
+        if(diff>0){
+        for(int i=1;i<arr.size()-1;i++)
+        {
+            int d=arr[i+1]-arr[i];
+            if(d==diff) continue;
+            if(diff>d) return arr[i]-d;
+            else if(diff<d) return arr[i]+diff;
+        }
+        }
+        else{
+            for(int i=1;i<arr.size()-1;i++)
+           {
+            int d=arr[i+1]-arr[i];
+            if(d==diff) continue;
+            if(diff<d) return arr[i]-d;
+            else if(diff>d) return arr[i]+diff;
+           }
+            
+        }
+        return *(arr.end()-1)+diff ;
+    }
+};