Initial commit

1 files changed, 27 insertions, 0 deletions

diff --git a/LongestSubstringWithoutRepeat.java b/LongestSubstringWithoutRepeat.java
new file mode 100644
index 0000000..d01ecf3
--- /dev/null
+++ b/LongestSubstringWithoutRepeat.java
@@ -0,0 +1,27 @@
+import java.lang.*;
+import java.util.*;
+
+class LongestSubstringWithoutRepeat {
+	public static int lengthOfLongestSubstring(String s) {
+		char[] arr = s.toCharArray();
+		int max = 0;
+		ArrayList<Character> occur = new ArrayList<Character>();
+		for (char c : arr) {
+			if (!occur.contains(c)) {
+				occur.add(c);
+			} else {
+				occur.clear();
+				occur.add(c);
+			}
+			if (max < occur.size()) {
+				max = occur.size();
+			}
+		}
+		return max;
+	}
+
+	public static void main(String[] args) {
+		String s = "pwwkew";
+		System.out.println(lengthOfLongestSubstring(s));
+	}
+}