#3 Longest substring

basigu · web-flow · commit 1ceb60fa2781 · 2022-05-20T19:47:29.000-07:00
diff --git a/3-Longest-Substring.cs b/3-Longest-Substring.cs
@@ -0,0 +1,28 @@
+﻿using System;
+namespace AlgoPractice
+{
+	public class Solution
+	{
+		public int LengthOfLongestSubstring(string s)
+		{
+			var set = new HashSet<char>();
+			var maxLength = 0;
+			var left = 0;
+			var right = 0;
+			while(right < s.Length)
+            {
+				var currentChar = s[right];
+				while (set.Contains(currentChar) && left < s.Length)
+				{
+					set.Remove(s[left++]);
+				}
+				set.Add(currentChar);
+				right++;
+				var length = right - left;
+				maxLength = Math.Max(length, maxLength);
+			}
+			return maxLength;
+		}
+	}
+}
+
