From 11b507e7861cd2d51e63df124842e0604dd96519 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Thu, 18 Jul 2024 17:39:42 +0530
Subject: [PATCH] Create 18 July  Longest alternating subsequence

---
 18 July  Longest alternating subsequence | 28 ++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 18 July  Longest alternating subsequence

diff --git a/18 July  Longest alternating subsequence b/18 July  Longest alternating subsequence
new file mode 100644
index 00000000..e663ba05
--- /dev/null
+++ b/18 July  Longest alternating subsequence	
@@ -0,0 +1,28 @@
+class Solution 
+{
+  public:
+    int alternatingMaxLength(vector<int>& arr) 
+    {
+       
+       if(arr.size()==1)
+       return 1;
+       
+       if(arr.size()==2)
+       {
+           if(arr[0]==arr[1])
+           return 1;
+           return 2;
+       }
+        int ans=1;
+        int pre=arr[0];
+       
+        for(int i=1;i<arr.size()-1;i++)
+       {
+           if(arr[i]>arr[i+1] && arr[i]>pre)
+           ans++,pre=arr[i];
+           else if(arr[i]<pre && arr[i]<arr[i+1])
+           ans++,pre=arr[i];
+       }
+       return ans+1;
+    }
+};