Skip to content

Commit e603cc5

Browse files
ThanhNITThanhNIT
authored
Added tests for tasks 558-3548
1 parent fe64656 commit e603cc5

File tree

6 files changed

+386
-0
lines changed

6 files changed

+386
-0
lines changed

‎src/test/kotlin/g0501_0600/s0558_logical_or_of_two_binary_grids_represented_as_quad_trees/SolutionTest.kt‎

Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -26,4 +26,52 @@ internal class SolutionTest {
2626
equalTo("[0,0][1,1][1,1][1,1][1,0]"),
2727
)
2828
}
29+
30+
@Test
31+
fun intersect2() {
32+
val n1 = Node(true, true)
33+
val n2 = Node(true, true)
34+
assertThat(Solution().intersect(n1, n2), equalTo(n1))
35+
}
36+
37+
@Test
38+
fun intersect3() {
39+
val n1 = Node(true, true)
40+
val n2 = Node(false, false)
41+
assertThat(Solution().intersect(n1, n2), equalTo(n1))
42+
}
43+
44+
@Test
45+
fun intersect4() {
46+
val n1 = Node(false, false)
47+
val n2 = Node(true, true)
48+
assertThat(Solution().intersect(n1, n2), equalTo(n2))
49+
}
50+
51+
@Test
52+
fun intersect5() {
53+
val n1 = Node(true, false)
54+
val n2 = Node(true, true)
55+
assertThat(Solution().intersect(n1, n2), equalTo(n2))
56+
}
57+
58+
@Test
59+
fun intersect6() {
60+
val a = Node(true, true)
61+
val n1 = Node(false, false)
62+
n1.topLeft = a
63+
n1.topRight = a
64+
n1.bottomLeft = a
65+
n1.bottomRight = a
66+
67+
val n2 = Node(false, false)
68+
n2.topLeft = Node(true, true)
69+
n2.topRight = Node(true, true)
70+
n2.bottomLeft = Node(true, true)
71+
n2.bottomRight = Node(true, true)
72+
73+
val result = Solution().intersect(n1, n2)
74+
assertThat(result?.isLeaf, equalTo(true))
75+
assertThat(result?.`val`, equalTo(true))
76+
}
2977
}

‎src/test/kotlin/g0701_0800/s0715_range_module/RangeModuleTest.kt‎

Lines changed: 82 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,4 +14,86 @@ internal class RangeModuleTest {
1414
assertThat(rangeModule.queryRange(13, 15), equalTo(false))
1515
assertThat(rangeModule.queryRange(16, 17), equalTo(true))
1616
}
17+
18+
@Test
19+
fun solutionTest2() {
20+
val rm = RangeModule()
21+
rm.addRange(5, 10)
22+
rm.addRange(10, 15)
23+
assertThat(rm.queryRange(6, 14), equalTo(true))
24+
}
25+
26+
@Test
27+
fun solutionTest3() {
28+
val rm = RangeModule()
29+
rm.addRange(1, 5)
30+
rm.addRange(3, 7)
31+
rm.addRange(6, 10)
32+
assertThat(rm.queryRange(2, 9), equalTo(true))
33+
assertThat(rm.queryRange(0, 2), equalTo(false))
34+
}
35+
36+
@Test
37+
fun solutionTest4() {
38+
val rm = RangeModule()
39+
rm.addRange(0, 10)
40+
rm.removeRange(3, 7)
41+
assertThat(rm.queryRange(1, 3), equalTo(true))
42+
assertThat(rm.queryRange(7, 9), equalTo(true))
43+
assertThat(rm.queryRange(4, 6), equalTo(false))
44+
}
45+
46+
@Test
47+
fun solutionTest5() {
48+
val rm = RangeModule()
49+
rm.addRange(5, 8)
50+
rm.removeRange(0, 20)
51+
assertThat(rm.queryRange(5, 7), equalTo(false))
52+
}
53+
54+
@Test
55+
fun solutionTest6() {
56+
val rm = RangeModule()
57+
rm.addRange(10, 20)
58+
rm.removeRange(5, 12)
59+
assertThat(rm.queryRange(10, 12), equalTo(false))
60+
assertThat(rm.queryRange(12, 15), equalTo(true))
61+
}
62+
63+
@Test
64+
fun solutionTest7() {
65+
val rm = RangeModule()
66+
rm.addRange(10, 20)
67+
rm.removeRange(18, 30)
68+
assertThat(rm.queryRange(17, 18), equalTo(true))
69+
assertThat(rm.queryRange(18, 19), equalTo(false))
70+
}
71+
72+
@Test
73+
fun solutionTest8() {
74+
val rm = RangeModule()
75+
rm.removeRange(5, 10)
76+
assertThat(rm.queryRange(5, 6), equalTo(false))
77+
}
78+
79+
@Test
80+
fun solutionTest9() {
81+
val rm = RangeModule()
82+
rm.addRange(5, 7)
83+
rm.addRange(10, 12)
84+
assertThat(rm.queryRange(6, 7), equalTo(true))
85+
assertThat(rm.queryRange(8, 9), equalTo(false))
86+
assertThat(rm.queryRange(11, 12), equalTo(true))
87+
}
88+
89+
@Test
90+
fun solutionTest10() {
91+
val rm = RangeModule()
92+
rm.addRange(1, 5)
93+
rm.addRange(10, 15)
94+
rm.removeRange(3, 12)
95+
assertThat(rm.queryRange(2, 3), equalTo(true))
96+
assertThat(rm.queryRange(3, 4), equalTo(false))
97+
assertThat(rm.queryRange(12, 14), equalTo(true))
98+
}
1799
}

‎src/test/kotlin/g1501_1600/s1520_maximum_number_of_non_overlapping_substrings/SolutionTest.kt‎

Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -20,4 +20,52 @@ internal class SolutionTest {
2020
equalTo(mutableListOf("bb", "cc", "d")),
2121
)
2222
}
23+
24+
@Test
25+
fun maxNumOfSubstrings3() {
26+
val result = Solution().maxNumOfSubstrings("a")
27+
assertThat(result, equalTo(listOf("a")))
28+
}
29+
30+
@Test
31+
fun maxNumOfSubstrings4() {
32+
val result = Solution().maxNumOfSubstrings("abc")
33+
assertThat(result, equalTo(listOf("a", "b", "c")))
34+
}
35+
36+
@Test
37+
fun maxNumOfSubstrings5() {
38+
val result = Solution().maxNumOfSubstrings("abac")
39+
assertThat(result, equalTo(listOf("b", "c")))
40+
}
41+
42+
@Test
43+
fun maxNumOfSubstrings6() {
44+
val result = Solution().maxNumOfSubstrings("bba")
45+
assertThat(result, equalTo(listOf("bb", "a")))
46+
}
47+
48+
@Test
49+
fun maxNumOfSubstrings7() {
50+
val result = Solution().maxNumOfSubstrings("abcabc")
51+
assertThat(result, equalTo(listOf("abcabc")))
52+
}
53+
54+
@Test
55+
fun maxNumOfSubstrings8() {
56+
val result = Solution().maxNumOfSubstrings("aaaa")
57+
assertThat(result, equalTo(listOf("aaaa")))
58+
}
59+
60+
@Test
61+
fun maxNumOfSubstrings9() {
62+
val result = Solution().maxNumOfSubstrings("")
63+
assertThat(result, equalTo(emptyList<String>()))
64+
}
65+
66+
@Test
67+
fun maxNumOfSubstrings10() {
68+
val result = Solution().maxNumOfSubstrings("cabcccbaa")
69+
assertThat(result, equalTo(listOf("cabcccbaa")))
70+
}
2371
}

‎src/test/kotlin/g2501_2600/s2540_minimum_common_value/SolutionTest.kt‎

Lines changed: 54 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -20,4 +20,58 @@ internal class SolutionTest {
2020
equalTo(2),
2121
)
2222
}
23+
24+
@Test
25+
fun common3() {
26+
val result = Solution().getCommon(intArrayOf(1, 2, 3), intArrayOf(4, 5, 6))
27+
assertThat(result, equalTo(-1))
28+
}
29+
30+
@Test
31+
fun common4() {
32+
val result = Solution().getCommon(intArrayOf(1, 3, 5, 7), intArrayOf(0, 2, 4, 7))
33+
assertThat(result, equalTo(7))
34+
}
35+
36+
@Test
37+
fun common5() {
38+
val result = Solution().getCommon(intArrayOf(2, 3, 4), intArrayOf(2, 5, 6))
39+
assertThat(result, equalTo(2))
40+
}
41+
42+
@Test
43+
fun common6() {
44+
val result = Solution().getCommon(intArrayOf(5), intArrayOf(5))
45+
assertThat(result, equalTo(5))
46+
}
47+
48+
@Test
49+
fun common7() {
50+
val result = Solution().getCommon(intArrayOf(5), intArrayOf(6))
51+
assertThat(result, equalTo(-1))
52+
}
53+
54+
@Test
55+
fun common8() {
56+
val result = Solution().getCommon(intArrayOf(1, 2, 3, 4), intArrayOf(2, 3, 4))
57+
assertThat(result, equalTo(2))
58+
}
59+
60+
@Test
61+
fun common9() {
62+
val result = Solution().getCommon(intArrayOf(1, 2), intArrayOf(100, 200))
63+
assertThat(result, equalTo(-1))
64+
}
65+
66+
@Test
67+
fun common10() {
68+
val result = Solution().getCommon(intArrayOf(50, 60), intArrayOf(1, 2, 3))
69+
assertThat(result, equalTo(-1))
70+
}
71+
72+
@Test
73+
fun common11() {
74+
val result = Solution().getCommon(intArrayOf(1, 2, 5), intArrayOf(3, 4, 6))
75+
assertThat(result, equalTo(-1))
76+
}
2377
}

‎src/test/kotlin/g2901_3000/s2905_find_indices_with_index_and_value_difference_ii/SolutionTest.kt‎

Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,4 +25,49 @@ internal class SolutionTest {
2525
equalTo(intArrayOf(-1, -1)),
2626
)
2727
}
28+
29+
@Test
30+
fun findIndices4() {
31+
val big = IntArray(100_000)
32+
val result = Solution().findIndices(big, 1, 1_000_000_000)
33+
assertThat(result, equalTo(intArrayOf(49998, 50000)))
34+
}
35+
36+
@Test
37+
fun findIndices5() {
38+
val big = IntArray(100_001)
39+
val result = Solution().findIndices(big, 2, 100_000)
40+
assertThat(result, equalTo(intArrayOf(-1, -1)))
41+
}
42+
43+
@Test
44+
fun findIndices6() {
45+
val big = IntArray(100_001)
46+
val result = Solution().findIndices(big, 5, 1_000_000_000)
47+
assertThat(result, equalTo(intArrayOf(-1, -1)))
48+
}
49+
50+
@Test
51+
fun findIndices7() {
52+
val result = Solution().findIndices(intArrayOf(1, 1, 10), 1, 5)
53+
assertThat(result, equalTo(intArrayOf(0, 2)))
54+
}
55+
56+
@Test
57+
fun findIndices8() {
58+
val result = Solution().findIndices(intArrayOf(7, 7, 7), 3, 1)
59+
assertThat(result, equalTo(intArrayOf(-1, -1)))
60+
}
61+
62+
@Test
63+
fun findIndices9() {
64+
val result = Solution().findIndices(intArrayOf(9, 3, 5), 0, 0)
65+
assertThat(result, equalTo(intArrayOf(0, 0)))
66+
}
67+
68+
@Test
69+
fun findIndices10() {
70+
val result = Solution().findIndices(intArrayOf(3, 10, 3), 1, 7)
71+
assertThat(result, equalTo(intArrayOf(0, 1)))
72+
}
2873
}

0 commit comments

Comments
 (0)