From 2062d8c6418f72d5dc83156c0bfe99d2837aeb16 Mon Sep 17 00:00:00 2001
From: NOOBIE666 <129605338+NOOBE666@users.noreply.github.com>
Date: Thu, 14 Sep 2023 11:21:42 +0530
Subject: [PATCH] Update Hashmaps: Longest consecutive Sequence

Less lines of code,passed all the test cases. I think better than previous solution in time complexsity.
---
 Hashmaps:Longest consecutive Sequence | 94 ++++++++++-----------------
 1 file changed, 33 insertions(+), 61 deletions(-)

diff --git a/Hashmaps:Longest consecutive Sequence b/Hashmaps:Longest consecutive Sequence
index ab7b6b5..77cf03b 100644
--- a/Hashmaps:Longest consecutive Sequence	
+++ b/Hashmaps:Longest consecutive Sequence	
@@ -1,65 +1,37 @@
-
-
-
+import java.util.Map;
 import java.util.HashMap;
 import java.util.ArrayList;
+import java.util.Arrays;
+
 public class Solution {
 	public static ArrayList<Integer> longestConsecutiveIncreasingSequence(int[] arr) {
-		HashMap<Integer,Boolean> map = new HashMap<>();
-        ArrayList<Integer> output = new ArrayList<>();
-        
-        for(int i=0;i<arr.length;i++){
-            map.put(arr[i],true);
-        }
-        
-        int maxlength = 0;
-        int start  = 0;
-        
-        for(int i=0;i<arr.length;i++){
-            if(map.get(arr[i])){
-                int length = 0;
-                int temp = arr[i];
-                while(map.containsKey(temp)){
-                    length++;
-                    map.put(temp,false);
-                    temp = temp+1;
-                }
-                int starttemp = arr[i];
-                temp = arr[i]-1;
-                while(map.containsKey(temp)){
-                    length++;
-                    map.put(temp,false);
-                    starttemp = temp;
-                    temp = temp-1;
-                }
-                
-                if(length > maxlength){
-                    maxlength = length;
-                    start = starttemp;
-                }else if(length == maxlength){
-                    maxlength = length;
-                    //start = 10 starttemp = 4
-                    for(int j=0;j<arr.length;j++){
-                        if(arr[j] == start){
-                            start = start;
-                            break;
-                        }else if(arr[j] == starttemp){
-                            start = starttemp;
-                            break;
-                        }
-                    }
-                }
-            }
-            // else{
-            //     continue;
-            // }
-        }
-        
-       for(int i = start;i<start+maxlength;i++){
-           output.add(i);
-       }
-        
-        return output;
-        
-	}
-    
+		/* Your class should be named Solution
+		 * Don't write main().
+		 * Don't read input, it is passed as function argument.
+		 * Return output and don't print it.
+	 	 * Taking input and printing output is handled automatically.
+		*/
+		HashMap<Integer,Integer> map=new HashMap<>();
+		ArrayList<Integer> arrayList=new ArrayList<>();
+		ArrayList<Integer> arrayListcopy=new ArrayList<>();
+		for(int i=0;i<arr.length;i++){
+			map.put(arr[i], arr[i]);
+		}
+		for(int i=0;i<arr.length;i++){
+			int j=0;
+			while(map.containsKey(arr[i]+j)){
+				arrayListcopy.add(arr[i]+j);
+				j++;
+			}
+			if(arrayListcopy.size()>arrayList.size()){
+				arrayList=arrayListcopy;
+			}
+			arrayListcopy=new ArrayList<>();
+		}
+		ArrayList<Integer> output=new ArrayList<>();
+		output.add(arrayList.get(0));
+		output.add(arrayList.get(arrayList.size()-1));
+
+		return output;
+    }
+}