exercise/id3

Author: kotler-dev

README.md

@@ -17,7 +17,7 @@ My Kotlin exercises with tests from [Leetcode](https://leetcode.com/kotlerdev)
 
 [//]: # (- [Linked List](#linked-list))
 
-[//]: # (- [String](#string))
+- [String](#string)
 
 [//]: # (- [Binary Tree](#binary-tree))
 
@@ -55,7 +55,13 @@ My Kotlin exercises with tests from [Leetcode](https://leetcode.com/kotlerdev)
 | 217 | [Contains Duplicate](src/main/kotlin/exercise/easy/id217/Description217.md)                   | [solution](src/main/kotlin/exercise/easy/id217/Solution217.kt) | [test](src/test/kotlin/exercise/easy/id217/Solution217Test.kt) |    Easy    |
 | 283 | [Move Zeroes](src/main/kotlin/exercise/easy/id283/Description283.md)                          | [solution](src/main/kotlin/exercise/easy/id283/Solution283.kt) | [test](src/test/kotlin/exercise/easy/id283/Solution283Test.kt) |    Easy    |
 | 977 | [Squares of a Sorted Array](src/main/kotlin/exercise/easy/id977/Description977.md)            | [solution](src/main/kotlin/exercise/easy/id977/Solution977.kt) | [test](src/test/kotlin/exercise/easy/id977/Solution977Test.kt) |    Easy    |
-| 57 | [Insert Internal](src/main/kotlin/exercise/medium/id57/Description57.md)                        | [solution](src/main/kotlin/exercise/medium/id57/Solution57.kt) | [test](src/test/kotlin/exercise/medium/id57/Solution57Test.kt) |   Medium   |
+| 57  | [Insert Internal](src/main/kotlin/exercise/medium/id57/Description57.md)                      | [solution](src/main/kotlin/exercise/medium/id57/Solution57.kt) | [test](src/test/kotlin/exercise/medium/id57/Solution57Test.kt) |   Medium   |
+
+#### String
+
+| ID | Description                                                                                           |                           Solution                           |                             Test                             | Difficulty |
+|:--:|:------------------------------------------------------------------------------------------------------|:------------------------------------------------------------:|:------------------------------------------------------------:|:----------:|
+| 3  | [Longest Substring Without Repeating Characters](src/main/kotlin/exercise/medium/id3/Description3.md) | [solution](src/main/kotlin/exercise/medium/id3/Solution3.kt) | [test](src/test/kotlin/exercise/medium/id3/Solution3Test.kt) |   Medium   |
 
 [//]: # (https://www.techinterviewhandbook.org/grind75?weeks=26&hours=40&grouping=topics)
 

src/main/kotlin/exercise/medium/id3/Description3.md

@@ -0,0 +1,42 @@
+[//]: # (Copyright [2023] [Anton Kotler kotler.developer@gmail.com] License MIT)
+
+# Longest Substring Without Repeating Characters
+
+![Difficulty](https://img.shields.io/badge/Difficulty-Medium-548af7)
+
+Given a string `s`, find the length of the longest substring without repeating characters.
+
+Example 1:
+
+```
+Input: s = "abcabcbb"
+Output: 3
+```
+
+Example 2:
+
+```
+Input: s = "bbbbb"
+Output: 1
+Explanation: The answer is `b`, with the length of 1.
+```
+
+Example 3:
+
+```
+Input: s = "pwwkew"
+Output: 3
+Explanation: The answer is `wke`, with the length of 3.
+Notice that the answer must be a substring, `pwke` is a subsequence and not a substring.
+```
+
+Constraints:
+
+- `0 <= s.length <= 5 * 10^4`
+- `s` consists of English letters, digits, symbols and spaces.
+
+| ID | Description                                    |          Solution          |                                      Test                                      | Difficulty |
+|:--:|:-----------------------------------------------|:--------------------------:|:------------------------------------------------------------------------------:|:----------:|
+| 3  | Longest Substring Without Repeating Characters | [solution](./Solution3.kt) | [test](../../../../../../src/test/kotlin/exercise/medium/id3/Solution3Test.kt) |   Medium   |
+
+:top: [Back to all topics](https://github.com/kotler-dev/kotlin-leetcode)

src/main/kotlin/exercise/medium/id3/Solution3.kt

@@ -0,0 +1,17 @@
+package exercise.medium.id3
+
+
+class Solution3 {
+    fun lengthOfLongestSubstring(s: String): Int {
+
+        var longest: String
+
+        return 0
+    }
+
+/*
+
+
+
+*/
+}

src/test/kotlin/exercise/medium/id3/Solution3Test.kt

@@ -0,0 +1,22 @@
+package exercise.medium.id3
+
+import io.kotest.assertions.print.print
+import io.kotest.core.spec.style.FunSpec
+import io.kotest.datatest.withData
+import io.kotest.matchers.shouldBe
+
+data class TestCase(val s: String, val expected: Int)
+
+class Solution3Test : FunSpec({
+
+    context(name = "shouldBe") {
+        withData(
+            nameFn = { "s: ${it.s.print().value}, expected: ${it.expected.print().value}" },
+            TestCase("abcabcbb", expected = 3),
+            TestCase("bbbbb", expected = 1),
+            TestCase("pwwkew", expected = 3),
+        ) { (s, expected) ->
+            Solution3().lengthOfLongestSubstring(s) shouldBe expected
+        }
+    }
+})