Skip to content

Commit 9d58904

Browse files
committed
fix: Change names.
1 parent 75fbf88 commit 9d58904

File tree

8 files changed

+72
-72
lines changed

8 files changed

+72
-72
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ codingcircle contains the examples from the YouTube Coding Cirle.
66

77
So far, the following exercises have been covered:
88

9-
- [Playlist](./playlist/) – removing the k-th last element from a single-linked list
9+
- [Remove k-th last element](./removekthlastelement/) – removing the k-th last element from a single-linked list
1010
- [Trie](./trie/) – implementing an autocomplete feature using a trie
1111

1212
## Running quality assurance

playlist/documentation.go

Lines changed: 0 additions & 3 deletions
This file was deleted.

playlist/remove_kth_last_element_test.go

Lines changed: 0 additions & 65 deletions
This file was deleted.
Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
// Package removekthlastelement provides a single-linked list where the k-th
2+
// last element can be removed.
3+
package removekthlastelement
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
package playlist
1+
package removekthlastelement
22

33
func GetListValues(head *Node) []int {
44
node := head
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
package playlist
1+
package removekthlastelement
22

33
type Node struct {
44
Value int

playlist/remove_kth_last_element.go renamed to removekthlastelement/remove_kth_last_element.go

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
package playlist
1+
package removekthlastelement
22

33
func RemoveKthLastElement(head *Node, k int) *Node {
44
lead := head
Lines changed: 65 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,65 @@
1+
package removekthlastelement_test
2+
3+
import (
4+
"testing"
5+
6+
"github.com/stretchr/testify/assert"
7+
"github.com/thenativeweb/codingcircle/removekthlastelement"
8+
)
9+
10+
func TestRemoveKthLastElement(t *testing.T) {
11+
t.Run("remove last element", func(t *testing.T) {
12+
list :=
13+
removekthlastelement.NewNode(2,
14+
removekthlastelement.NewNode(3,
15+
removekthlastelement.NewNode(5,
16+
removekthlastelement.NewNode(7,
17+
removekthlastelement.NewNode(11, nil)))))
18+
19+
updatedList := removekthlastelement.RemoveKthLastElement(list, 1)
20+
values := removekthlastelement.GetListValues(updatedList)
21+
22+
assert.Equal(t, []int{2, 3, 5, 7}, values)
23+
})
24+
25+
t.Run("remove first element", func(t *testing.T) {
26+
list :=
27+
removekthlastelement.NewNode(2,
28+
removekthlastelement.NewNode(3,
29+
removekthlastelement.NewNode(5,
30+
removekthlastelement.NewNode(7,
31+
removekthlastelement.NewNode(11, nil)))))
32+
33+
updatedList := removekthlastelement.RemoveKthLastElement(list, 5)
34+
values := removekthlastelement.GetListValues(updatedList)
35+
36+
assert.Equal(t, []int{3, 5, 7, 11}, values)
37+
})
38+
39+
t.Run("remove k-th last element", func(t *testing.T) {
40+
list :=
41+
removekthlastelement.NewNode(2,
42+
removekthlastelement.NewNode(3,
43+
removekthlastelement.NewNode(5,
44+
removekthlastelement.NewNode(7,
45+
removekthlastelement.NewNode(11, nil)))))
46+
47+
updatedList := removekthlastelement.RemoveKthLastElement(list, 2)
48+
values := removekthlastelement.GetListValues(updatedList)
49+
50+
assert.Equal(t, []int{2, 3, 5, 11}, values)
51+
})
52+
53+
t.Run("with too large k", func(t *testing.T) {
54+
list :=
55+
removekthlastelement.NewNode(2,
56+
removekthlastelement.NewNode(3,
57+
removekthlastelement.NewNode(5,
58+
removekthlastelement.NewNode(7,
59+
removekthlastelement.NewNode(11, nil)))))
60+
61+
updatedList := removekthlastelement.RemoveKthLastElement(list, 17)
62+
63+
assert.Nil(t, updatedList)
64+
})
65+
}

0 commit comments

Comments
 (0)