prob-2 cmpleted

schakrad · May 5, 2020 · 4767617 · 4767617
1 parent 95130ac
commit 4767617
Show file tree

Hide file tree

Showing 2 changed files with 56 additions and 0 deletions.
diff --git a/Problem-2 cmpleted.java b/Problem-2 cmpleted.java
@@ -0,0 +1,28 @@
+
+// TC: O(N^2)
+// SC: O(N)
+
+class Solution 
+{
+    public int lengthOfLongestSubstring(String s) 
+    {
+     int ans = 0; 
+     for(int i=0;i<s.length();i++)
+     { 
+        HashSet<Character> set = new HashSet<>();
+        for(int j=i;j<s.length();j++)
+        {
+            if(set.contains(s.charAt(j)))
+                 break;
+            else
+            {
+               set.add(s.charAt(j));
+               ans=Integer.max(ans,set.size());
+            }
+
+        }
+     } 
+
+     return ans;
+  }
+}
diff --git a/Problem-2 cmpleted.txt b/Problem-2 cmpleted.txt
@@ -0,0 +1,28 @@
+
+// TC: O(N^2)
+// SC: O(N)
+
+class Solution 
+{
+    public int lengthOfLongestSubstring(String s) 
+    {
+     int ans = 0; 
+     for(int i=0;i<s.length();i++)
+     { 
+        HashSet<Character> set = new HashSet<>();
+        for(int j=i;j<s.length();j++)
+        {
+            if(set.contains(s.charAt(j)))
+                 break;
+            else
+            {
+               set.add(s.charAt(j));
+               ans=Integer.max(ans,set.size());
+            }
+
+        }
+     } 
+
+     return ans;
+  }
+}