File tree Expand file tree Collapse file tree 6 files changed +13
-12
lines changed
Expand file tree Collapse file tree 6 files changed +13
-12
lines changed Original file line number Diff line number Diff line change @@ -6,9 +6,9 @@ codingcircle contains the examples from the YouTube Coding Cirle.
66
77So far, the following exercises have been covered:
88
9- - [ Remove k-th last element ] ( ./removekthlastelement / ) – removing the k-th last element from a single-linked list
10- - [ Running median ] ( ./runningmedian / ) – calculating the running median of a sequence of numbers
11- - [ Trie ] ( ./trie / ) – implementing an autocomplete feature using a trie
9+ - [ Autocomplete ] ( ./autocomplete / ) – implement an autocomplete feature using a trie
10+ - [ Remove k-th last element ] ( ./removekthlastelement / ) – remove the k-th last element from a single-linked list
11+ - [ Running median ] ( ./runningmedian / ) – calculate the running median of a sequence of numbers
1212
1313## Running quality assurance
1414
Original file line number Diff line number Diff line change 1+ // Package autocomplete implements an autocompletion feature built on a trie
2+ // data structure.
3+ package autocomplete
Original file line number Diff line number Diff line change 1- package trie
1+ package autocomplete
22
33type Node struct {
44 children map [rune ]* Node
Original file line number Diff line number Diff line change 1- package trie
1+ package autocomplete
22
33type Trie struct {
44 root * Node
55}
66
7- func New () * Trie {
7+ func NewTrie () * Trie {
88 return & Trie {
99 root : NewNode (),
1010 }
Original file line number Diff line number Diff line change 1- package trie_test
1+ package autocomplete_test
22
33import (
44 "sort"
55 "testing"
66
77 "github.com/stretchr/testify/assert"
8- "github.com/thenativeweb/codingcircle/trie "
8+ "github.com/thenativeweb/codingcircle/autocomplete "
99)
1010
11- func getTrie () * trie .Trie {
12- var t = trie . New ()
11+ func getTrie () * autocomplete .Trie {
12+ var t = autocomplete . NewTrie ()
1313
1414 t .Add ("the" )
1515 t .Add ("native" )
Load Diff This file was deleted.
You can’t perform that action at this time.
0 commit comments