Added tests.

Author: javadev

src.save/main/kotlin/g0101_0200/s0138_copy_list_with_random_pointer/Solution.kt

@@ -4,7 +4,7 @@ package g0101_0200.s0138_copy_list_with_random_pointer
 // #Programming_Skills_II_Day_14 #Udemy_Linked_List
 // #2022_09_03_Time_274_ms_(80.58%)_Space_40.5_MB_(58.99%)
 
-import com_github_leetcode.Node
+import com_github_leetcode.random.Node
 
 class Solution {
     fun copyRandomList(head: Node?): Node? {

src.save/test/kotlin/g0101_0200/s0138_copy_list_with_random_pointer/SolutionTest.kt

@@ -1,6 +1,6 @@
 package g0101_0200.s0138_copy_list_with_random_pointer
 
-import com_github_leetcode.Node
+import com_github_leetcode.random.Node
 import org.hamcrest.CoreMatchers.equalTo
 import org.hamcrest.MatcherAssert.assertThat
 import org.junit.jupiter.api.Test

src/main/kotlin/com_github_leetcode/Node.kt

@@ -1,53 +1,39 @@
 package com_github_leetcode
 
 import java.util.StringJoiner
+import kotlin.collections.ArrayList
 
 class Node {
     var `val`: Int
-    var next: Node? = null
-    var random: Node? = null
+    var neighbors: List<Node>
 
     constructor() {
         `val` = 0
+        neighbors = ArrayList()
     }
 
     constructor(`val`: Int) {
         this.`val` = `val`
+        neighbors = ArrayList()
     }
 
-    constructor(`val`: Int, next: Node?, random: Node?) {
+    constructor(`val`: Int, neighbors: List<Node>) {
         this.`val` = `val`
-        this.next = next
-        this.random = random
+        this.neighbors = neighbors
     }
 
     override fun toString(): String {
         val result = StringJoiner(",", "[", "]")
-        val result2 = StringJoiner(",", "[", "]")
-        result2.add(`val`.toString())
-        if (random == null) {
-            result2.add("null")
-        } else {
-            result2.add(random!!.`val`.toString())
-        }
-        result.add(result2.toString())
-        var curr = next
-        while (curr != null) {
-            val result3 = StringJoiner(",", "[", "]")
-            result3.add(curr.`val`.toString())
-            if (curr.random == null) {
-                result3.add("null")
+        for (node in neighbors) {
+            if (node.neighbors.isEmpty()) {
+                result.add(node.`val`.toString())
             } else {
-                var randomIndex = 0
-                var curr2: Node? = this
-                while (curr2!!.next != null && curr2 !== curr.random) {
-                    randomIndex += 1
-                    curr2 = curr2.next
+                val result2 = StringJoiner(",", "[", "]")
+                for (nodeItem in node.neighbors) {
+                    result2.add(nodeItem.`val`.toString())
                 }
-                result3.add(randomIndex.toString())
+                result.add(result2.toString())
             }
-            result.add(result3.toString())
-            curr = curr.next
         }
         return result.toString()
     }

src/main/kotlin/com_github_leetcode/random/Node.kt

@@ -0,0 +1,54 @@
+package com_github_leetcode.random
+
+import java.util.StringJoiner
+
+class Node {
+    var `val`: Int
+    var next: Node? = null
+    var random: Node? = null
+
+    constructor() {
+        `val` = 0
+    }
+
+    constructor(`val`: Int) {
+        this.`val` = `val`
+    }
+
+    constructor(`val`: Int, next: Node?, random: Node?) {
+        this.`val` = `val`
+        this.next = next
+        this.random = random
+    }
+
+    override fun toString(): String {
+        val result = StringJoiner(",", "[", "]")
+        val result2 = StringJoiner(",", "[", "]")
+        result2.add(`val`.toString())
+        if (random == null) {
+            result2.add("null")
+        } else {
+            result2.add(random!!.`val`.toString())
+        }
+        result.add(result2.toString())
+        var curr = next
+        while (curr != null) {
+            val result3 = StringJoiner(",", "[", "]")
+            result3.add(curr.`val`.toString())
+            if (curr.random == null) {
+                result3.add("null")
+            } else {
+                var randomIndex = 0
+                var curr2: Node? = this
+                while (curr2!!.next != null && curr2 !== curr.random) {
+                    randomIndex += 1
+                    curr2 = curr2.next
+                }
+                result3.add(randomIndex.toString())
+            }
+            result.add(result3.toString())
+            curr = curr.next
+        }
+        return result.toString()
+    }
+}

src/test/kotlin/com_github_leetcode/ListNodeTest.kt

@@ -0,0 +1,31 @@
+package com_github_leetcode
+
+import org.hamcrest.CoreMatchers
+import org.hamcrest.MatcherAssert
+import org.junit.jupiter.api.Test
+
+internal class ListNodeTest {
+    @Test
+    fun constructor() {
+        val listNode = ListNode()
+        MatcherAssert.assertThat(listNode.toString(), CoreMatchers.equalTo("0"))
+    }
+
+    @Test
+    fun constructor2() {
+        val listNode = ListNode(1)
+        MatcherAssert.assertThat(listNode.toString(), CoreMatchers.equalTo("1"))
+    }
+
+    @Test
+    fun constructor3() {
+        val listNode = ListNode(3, ListNode(4))
+        MatcherAssert.assertThat(listNode.toString(), CoreMatchers.equalTo("3, 4"))
+    }
+
+    @Test
+    fun constructor4() {
+        val listNode = ListNode(3, ListNode(4, ListNode(5)))
+        MatcherAssert.assertThat(listNode.toString(), CoreMatchers.equalTo("3, 4, 5"))
+    }
+}

src/test/kotlin/com_github_leetcode/NodeTest.kt

@@ -0,0 +1,40 @@
+package com_github_leetcode
+
+import org.hamcrest.CoreMatchers
+import org.hamcrest.MatcherAssert
+import org.junit.jupiter.api.Test
+
+internal class NodeTest {
+    @Test
+    fun constructor() {
+        val node = Node()
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(0))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("[]"))
+    }
+
+    @Test
+    fun constructor2() {
+        val node = Node(1)
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(1))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("[]"))
+    }
+
+    @Test
+    fun constructor3() {
+        val node: Node = Node(1, listOf(Node(2)))
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(1))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("[2]"))
+    }
+
+    @Test
+    fun constructor4() {
+        val node: Node = Node(
+            1,
+            listOf(
+                Node(2, listOf(Node(3)))
+            )
+        )
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(1))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("[[3]]"))
+    }
+}

src/test/kotlin/com_github_leetcode/left_right/NodeTest.kt

@@ -0,0 +1,28 @@
+package com_github_leetcode.left_right
+
+import org.hamcrest.CoreMatchers
+import org.hamcrest.MatcherAssert
+import org.junit.jupiter.api.Test
+
+internal class NodeTest {
+    @Test
+    fun constructor() {
+        val node = Node(1)
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(1))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("Node{val=1,left=null,right=null,next=null}"))
+    }
+
+    @Test
+    fun constructor2() {
+        val node = Node(1, Node(2), Node(3), Node(4))
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(1))
+        MatcherAssert.assertThat(
+            node.toString(),
+            CoreMatchers.equalTo(
+                "Node{val=1,left=Node{val=2,left=null,right=null," +
+                    "next=null},right=Node{val=3,left=null,right=null,next=null},next=Node{val=4," +
+                    "left=null,right=null,next=null}}"
+            )
+        )
+    }
+}

src/test/kotlin/com_github_leetcode/random/NodeTest.kt

@@ -0,0 +1,39 @@
+package com_github_leetcode.random
+
+import org.hamcrest.CoreMatchers
+import org.hamcrest.MatcherAssert
+import org.junit.jupiter.api.Test
+
+internal class NodeTest {
+    @Test
+    fun constructor() {
+        val node = Node()
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(0))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("[[0,null]]"))
+    }
+
+    @Test
+    fun constructor2() {
+        val node = Node(1)
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(1))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("[[1,null]]"))
+    }
+
+    @Test
+    fun constructor3() {
+        val node = Node(1, Node(2), Node(3))
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(1))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("[[1,3],[2,null]]"))
+    }
+
+    @Test
+    fun constructor4() {
+        val node = Node(
+            1,
+            Node(2, Node(21), Node(22)),
+            Node(3, null, Node(32))
+        )
+        MatcherAssert.assertThat(node.`val`, CoreMatchers.equalTo(1))
+        MatcherAssert.assertThat(node.toString(), CoreMatchers.equalTo("[[1,3],[2,2],[21,null]]"))
+    }
+}