✨ Sliding Window solution for problem 003

Sources/Solutions/003 - Longest Substring Without Repeating Characters/LongestSubstringWithoutRepeatingCharactersSlidingWindowSolution.swift

@@ -0,0 +1,29 @@
+//
+//  LongestSubstringWithoutRepeatingCharactersSlidingWindowSolution.swift
+//  LeetSwift
+//
+//  Created by Jobert on 10/07/2024.
+//
+
+import Core
+import Foundation
+import Problems
+
+final class LongestSubstringWithoutRepeatingCharactersSlidingWindowSolution: LongestSubstringWithoutRepeatingCharactersDefinition {
+
+    func lengthOfLongestSubstring(_ s: String) -> Int {
+        var indexMap = [Character: Int]()
+        var maxLength = 0
+        var start = 0
+
+        for (i, char) in s.enumerated() {
+            if let lastIndex = indexMap[char], lastIndex >= start {
+                start = lastIndex + 1
+            }
+            indexMap[char] = i
+            maxLength = max(maxLength, i - start + 1)
+        }
+
+        return maxLength
+    }
+}

Tests/SolutionsTests/003 - Longest Substring Without Repeating Characters/LongestSubstringWithoutRepeatingCharactersSlidingWindowSolutionTests.swift

@@ -0,0 +1,28 @@
+//
+//  LongestSubstringWithoutRepeatingCharactersSlidingWindowSolutionTests.swift
+//  LeetSwift
+//
+//  Created by Jobert on 10/07/2024.
+//
+
+import XCTest
+@testable import Problems
+@testable import Solutions
+@testable import TestSupport
+
+final class LongestSubstringWithoutRepeatingCharactersSlidingWindowSolutionTests: XCTestCase {
+
+    let solution: LongestSubstringWithoutRepeatingCharactersDefinition = LongestSubstringWithoutRepeatingCharactersSlidingWindowSolution()
+
+    func testSolution() {
+        for testData in data {
+            let input = testData.input
+
+            let output = solution.lengthOfLongestSubstring(input)
+
+            XCTAssertEqual(output, testData.expectedOutput)
+        }
+    }
+}
+
+extension LongestSubstringWithoutRepeatingCharactersSlidingWindowSolutionTests: LongestSubstringWithoutRepeatingCharactersTestCaseProvider { }