Add Reverse List (#146)

Author: igorwojda

README.md

@@ -69,6 +69,7 @@ multiple times and be persistent over time.
 - [Capitalize first](src/test/kotlin/com/igorwojda/list/capitalizefirst)
 - [Decapitalize const](src/test/kotlin/com/igorwojda/string/decapitalizeconst)
 - [Longest word](src/test/kotlin/com/igorwojda/string/longestword)
+- [Reverse list](src/test/kotlin/com/igorwojda/list/reverse)
 
 **Intermediate**
 

misc/ChallengeGroups.md

@@ -98,6 +98,7 @@ We use sliding window instead of nested loops which decreases complexity from `O
 - [Coins](../src/test/kotlin/com/igorwojda/list/coins)
 - [Smallest elements](../src/test/kotlin/com/igorwojda/list/smallestelements)
 - [Largest elements](../src/test/kotlin/com/igorwojda/list/largestelements)
+- [Reverse list](../src/test/kotlin/com/igorwojda/list/reverse)
 
 ## Singly Linked List
 

src/test/kotlin/com/igorwojda/list/reverse/Challenge.kt

@@ -0,0 +1,34 @@
+package com.igorwojda.list.reverse
+
+import org.amshove.kluent.shouldBeEqualTo
+import org.junit.jupiter.api.Test
+
+private fun reverse(list: List<String>): List<String> {
+    TODO("Add your solution here")
+}
+
+private class Test {
+    @Test
+    fun `reverse empty`() {
+        val list = listOf<String>()
+        reverse(list) shouldBeEqualTo listOf<String>()
+    }
+
+    @Test
+    fun `reverse a`() {
+        val list = listOf("a")
+        reverse(list) shouldBeEqualTo listOf("a")
+    }
+
+    @Test
+    fun `reverse even list`() {
+        val list = listOf("a", "b")
+        reverse(list) shouldBeEqualTo listOf("b", "a")
+    }
+
+    @Test
+    fun `reverse odd list`() {
+        val list = listOf("a", "b", "c")
+        reverse(list) shouldBeEqualTo listOf("c", "b", "a")
+    }
+}

src/test/kotlin/com/igorwojda/list/reverse/README.md

@@ -0,0 +1,16 @@
+# Chunk
+
+## Instructions
+
+Reverse the given list. Don't use `list.reversed()` method.
+
+[Challenge](Challenge.kt) | [Solution](Solution.kt)
+
+## Examples
+
+```kotlin
+reverse(["a", "b"]) // ["b", "a"]
+
+reverse(["a", "b", "c"]) // ["c", "b", "a"]
+```
+

src/test/kotlin/com/igorwojda/list/reverse/Solution.kt

@@ -0,0 +1,19 @@
+package com.igorwojda.list.reverse
+
+// Time complexity: O(n)
+private object Solution1 {
+    private fun reverse(list: List<String>): List<String> {
+        val newList = list.toMutableList()
+
+        repeat(newList.size / 2) {
+            val temp = newList[it]
+            val other = newList[newList.size - it - 1]
+            newList[it] = other
+            newList[newList.size - it - 1] = temp
+        }
+
+        return newList
+    }
+}
+
+private object KtLintWillNotComplain