Skip to content

Commit 77f0321

Browse files
ThanhNITThanhNIT
committed
Added tests for tasks 33-1036
1 parent 433d0bb commit 77f0321

File tree

5 files changed

+314
-0
lines changed

5 files changed

+314
-0
lines changed

‎src/test/kotlin/g0001_0100/s0033_search_in_rotated_sorted_array/SolutionTest.kt‎

Lines changed: 60 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -19,4 +19,64 @@ internal class SolutionTest {
1919
fun search3() {
2020
assertThat(Solution().search(intArrayOf(1), 0), equalTo(-1))
2121
}
22+
23+
@Test
24+
fun search4() {
25+
assertThat(Solution().search(intArrayOf(1, 2, 3, 4, 5, 6), 4), equalTo(3))
26+
}
27+
28+
@Test
29+
fun search5() {
30+
assertThat(Solution().search(intArrayOf(1, 2, 3, 4, 5, 6), 10), equalTo(-1))
31+
}
32+
33+
@Test
34+
fun search6() {
35+
assertThat(Solution().search(intArrayOf(6, 7, 0, 1, 2, 3, 4), 7), equalTo(1))
36+
}
37+
38+
@Test
39+
fun search7() {
40+
assertThat(Solution().search(intArrayOf(6, 7, 0, 1, 2, 3, 4), 3), equalTo(5))
41+
}
42+
43+
@Test
44+
fun search8() {
45+
assertThat(Solution().search(intArrayOf(5, 1), 1), equalTo(1))
46+
}
47+
48+
@Test
49+
fun search9() {
50+
assertThat(Solution().search(intArrayOf(5, 1), 2), equalTo(-1))
51+
}
52+
53+
@Test
54+
fun search10() {
55+
assertThat(Solution().search(intArrayOf(4, 5, 6, 7, 0, 1, 2), 4), equalTo(0))
56+
}
57+
58+
@Test
59+
fun search11() {
60+
assertThat(Solution().search(intArrayOf(4, 5, 6, 7, 0, 1, 2), 2), equalTo(6))
61+
}
62+
63+
@Test
64+
fun search12() {
65+
assertThat(Solution().search(intArrayOf(2, 3, 4, 5, 6, 0, 1), 0), equalTo(5))
66+
}
67+
68+
@Test
69+
fun search13() {
70+
assertThat(Solution().search(intArrayOf(0, 1, 2, 3, 4, 5), 3), equalTo(3))
71+
}
72+
73+
@Test
74+
fun search14() {
75+
assertThat(Solution().search(intArrayOf(5, 6, 7, 0, 1, 2, 3), 2), equalTo(5))
76+
}
77+
78+
@Test
79+
fun search15() {
80+
assertThat(Solution().search(intArrayOf(5, 6, 7, 0, 1, 2, 3), 6), equalTo(1))
81+
}
2282
}

‎src/test/kotlin/g0601_0700/s0622_design_circular_queue/MyCircularQueueTest.kt‎

Lines changed: 67 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -18,4 +18,71 @@ internal class MyCircularQueueTest {
1818
assertThat(myCircularQueue.enQueue(4), equalTo(true))
1919
assertThat(myCircularQueue.Rear(), equalTo(4))
2020
}
21+
22+
@Test
23+
fun myCircularQueue2() {
24+
val q = MyCircularQueue(3)
25+
assertThat(q.enQueue(1), equalTo(true))
26+
assertThat(q.enQueue(2), equalTo(true))
27+
assertThat(q.enQueue(3), equalTo(true))
28+
assertThat(q.enQueue(4), equalTo(false))
29+
assertThat(q.Rear(), equalTo(3))
30+
assertThat(q.isFull(), equalTo(true))
31+
assertThat(q.deQueue(), equalTo(true))
32+
assertThat(q.enQueue(4), equalTo(true))
33+
assertThat(q.Rear(), equalTo(4))
34+
}
35+
36+
@Test
37+
fun myCircularQueue3() {
38+
val q = MyCircularQueue(2)
39+
assertThat(q.Front(), equalTo(-1))
40+
assertThat(q.Rear(), equalTo(-1))
41+
assertThat(q.deQueue(), equalTo(false))
42+
assertThat(q.isEmpty(), equalTo(true))
43+
}
44+
45+
@Test
46+
fun myCircularQueue4() {
47+
val q = MyCircularQueue(1)
48+
assertThat(q.enQueue(10), equalTo(true))
49+
assertThat(q.isFull(), equalTo(true))
50+
assertThat(q.Front(), equalTo(10))
51+
assertThat(q.Rear(), equalTo(10))
52+
assertThat(q.deQueue(), equalTo(true))
53+
assertThat(q.isEmpty(), equalTo(true))
54+
assertThat(q.Front(), equalTo(-1))
55+
assertThat(q.Rear(), equalTo(-1))
56+
}
57+
58+
@Test
59+
fun myCircularQueue5() {
60+
val q = MyCircularQueue(3)
61+
assertThat(q.enQueue(1), equalTo(true))
62+
assertThat(q.enQueue(2), equalTo(true))
63+
assertThat(q.enQueue(3), equalTo(true))
64+
assertThat(q.isFull(), equalTo(true))
65+
assertThat(q.deQueue(), equalTo(true))
66+
assertThat(q.enQueue(4), equalTo(true))
67+
assertThat(q.Front(), equalTo(2))
68+
assertThat(q.Rear(), equalTo(4))
69+
assertThat(q.deQueue(), equalTo(true))
70+
assertThat(q.deQueue(), equalTo(true))
71+
assertThat(q.deQueue(), equalTo(true))
72+
assertThat(q.deQueue(), equalTo(false))
73+
}
74+
75+
@Test
76+
fun myCircularQueue6() {
77+
val q = MyCircularQueue(2)
78+
assertThat(q.enQueue(5), equalTo(true))
79+
assertThat(q.enQueue(6), equalTo(true))
80+
assertThat(q.isFull(), equalTo(true))
81+
assertThat(q.deQueue(), equalTo(true))
82+
assertThat(q.deQueue(), equalTo(true))
83+
assertThat(q.isEmpty(), equalTo(true))
84+
assertThat(q.enQueue(7), equalTo(true))
85+
assertThat(q.Front(), equalTo(7))
86+
assertThat(q.Rear(), equalTo(7))
87+
}
2188
}

‎src/test/kotlin/g0701_0800/s0782_transform_to_chessboard/SolutionTest.kt‎

Lines changed: 54 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -92,4 +92,58 @@ internal class SolutionTest {
9292
equalTo(1),
9393
)
9494
}
95+
96+
@Test
97+
fun movesToChessboard8() {
98+
val grid = arrayOf(
99+
intArrayOf(0, 0),
100+
intArrayOf(0, 1),
101+
)
102+
assertThat(Solution().movesToChessboard(grid), equalTo(-1))
103+
}
104+
105+
@Test
106+
fun movesToChessboard9() {
107+
val grid = arrayOf(
108+
intArrayOf(1, 1),
109+
intArrayOf(1, 1),
110+
)
111+
assertThat(Solution().movesToChessboard(grid), equalTo(-1))
112+
}
113+
114+
@Test
115+
fun movesToChessboard10() {
116+
val grid = arrayOf(
117+
intArrayOf(1, 0),
118+
intArrayOf(1, 0),
119+
)
120+
assertThat(Solution().movesToChessboard(grid), equalTo(-1))
121+
}
122+
123+
@Test
124+
fun movesToChessboard11() {
125+
val grid = arrayOf(
126+
intArrayOf(1, 0, 1),
127+
intArrayOf(0, 1, 0),
128+
intArrayOf(1, 0, 1),
129+
)
130+
assertThat(Solution().movesToChessboard(grid), equalTo(0))
131+
}
132+
133+
@Test
134+
fun movesToChessboard12() {
135+
val grid = arrayOf(
136+
intArrayOf(1, 0, 0, 1),
137+
intArrayOf(0, 1, 1, 0),
138+
intArrayOf(1, 0, 0, 1),
139+
intArrayOf(0, 1, 1, 0),
140+
)
141+
assertThat(Solution().movesToChessboard(grid), equalTo(1))
142+
}
143+
144+
@Test
145+
fun movesToChessboard13() {
146+
val grid = arrayOf(intArrayOf(0))
147+
assertThat(Solution().movesToChessboard(grid), equalTo(0))
148+
}
95149
}

‎src/test/kotlin/g0901_1000/s0972_equal_rational_numbers/SolutionTest.kt‎

Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -19,4 +19,49 @@ internal class SolutionTest {
1919
fun isRationalEqual3() {
2020
assertThat(Solution().isRationalEqual("0.9(9)", "1."), equalTo(true))
2121
}
22+
23+
@Test
24+
fun isRationalEqual4() {
25+
assertThat(Solution().isRationalEqual("3.14", "3.14"), equalTo(true))
26+
}
27+
28+
@Test
29+
fun isRationalEqual5() {
30+
assertThat(Solution().isRationalEqual("3.14", "3.15"), equalTo(false))
31+
}
32+
33+
@Test
34+
fun isRationalEqual6() {
35+
assertThat(Solution().isRationalEqual("0.(3)", "0.3333333333"), equalTo(true))
36+
}
37+
38+
@Test
39+
fun isRationalEqual7() {
40+
assertThat(Solution().isRationalEqual("0.(12)", "0.(13)"), equalTo(false))
41+
}
42+
43+
@Test
44+
fun isRationalEqual8() {
45+
assertThat(Solution().isRationalEqual("1.(0)", "1."), equalTo(true))
46+
}
47+
48+
@Test
49+
fun isRationalEqual9() {
50+
assertThat(Solution().isRationalEqual("0.(987654321)", "0.(987654321)"), equalTo(true))
51+
}
52+
53+
@Test
54+
fun isRationalEqual10() {
55+
assertThat(Solution().isRationalEqual("42", "42"), equalTo(true))
56+
}
57+
58+
@Test
59+
fun isRationalEqual11() {
60+
assertThat(Solution().isRationalEqual("42", "42.0"), equalTo(true))
61+
}
62+
63+
@Test
64+
fun isRationalEqual12() {
65+
assertThat(Solution().isRationalEqual("0.(1)", "0.(2)"), equalTo(false))
66+
}
2267
}

‎src/test/kotlin/g1001_1100/s1036_escape_a_large_maze/SolutionTest.kt‎

Lines changed: 88 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,4 +22,92 @@ internal class SolutionTest {
2222
equalTo(true),
2323
)
2424
}
25+
26+
@Test
27+
fun isEscapePossible3() {
28+
val blocked = arrayOf(intArrayOf(1, 1))
29+
val source = intArrayOf(0, 0)
30+
val target = intArrayOf(1, 1)
31+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(true))
32+
}
33+
34+
@Test
35+
fun isEscapePossible4() {
36+
val blocked = arrayOf(intArrayOf(10, 10))
37+
val source = intArrayOf(0, 0)
38+
val target = intArrayOf(0, 1)
39+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(true))
40+
}
41+
42+
@Test
43+
fun isEscapePossible5() {
44+
val blocked = arrayOf(
45+
intArrayOf(0, 2),
46+
intArrayOf(1, 2),
47+
intArrayOf(2, 2),
48+
)
49+
val source = intArrayOf(0, 0)
50+
val target = intArrayOf(3, 3)
51+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(true))
52+
}
53+
54+
@Test
55+
fun isEscapePossible6() {
56+
val blocked = arrayOf(
57+
intArrayOf(0, 1),
58+
intArrayOf(0, 2),
59+
intArrayOf(1, 0),
60+
intArrayOf(2, 0),
61+
)
62+
val source = intArrayOf(0, 0)
63+
val target = intArrayOf(3, 3)
64+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(false))
65+
}
66+
67+
@Test
68+
fun isEscapePossible7() {
69+
val blocked = arrayOf(
70+
intArrayOf(999998, 999999),
71+
intArrayOf(999999, 999998),
72+
)
73+
val source = intArrayOf(999999, 999999)
74+
val target = intArrayOf(0, 0)
75+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(false))
76+
}
77+
78+
@Test
79+
fun isEscapePossible8() {
80+
val blocked = arrayOf(
81+
intArrayOf(5, 5),
82+
intArrayOf(5, 6),
83+
intArrayOf(6, 5),
84+
)
85+
val source = intArrayOf(5, 7)
86+
val target = intArrayOf(6, 6)
87+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(true))
88+
}
89+
90+
@Test
91+
fun isEscapePossible9() {
92+
val blocked = arrayOf(intArrayOf(1, 2))
93+
val source = intArrayOf(2, 2)
94+
val target = intArrayOf(2, 2)
95+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(true))
96+
}
97+
98+
@Test
99+
fun isEscapePossible10() {
100+
val blocked = arrayOf<IntArray>()
101+
val source = intArrayOf(0, 0)
102+
val target = intArrayOf(0, 1)
103+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(true))
104+
}
105+
106+
@Test
107+
fun isEscapePossible11() {
108+
val blocked = arrayOf(intArrayOf(2, 2))
109+
val source = intArrayOf(2, 1)
110+
val target = intArrayOf(2, 2)
111+
assertThat(Solution().isEscapePossible(blocked, source, target), equalTo(true))
112+
}
25113
}

0 commit comments

Comments
 (0)