Skip to content

Commit c84a0c5

Browse files
test: add test for get-unique-words
1 parent a83dd6f commit c84a0c5

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
const getUniqueWords = require('./index');
2+
const Trie = require('../index');
3+
4+
describe('Data Structure : Trie : Get unique words', () => {
5+
it('Should returns unique words (no duplicates), sorted alphabetically', () => {
6+
const words = ['bed', 'ball', 'apple', 'java', 'javascript', 'bed'];
7+
const trie = new Trie();
8+
9+
words.forEach(word => trie.insert(word));
10+
11+
const result = getUniqueWords(trie.root);
12+
13+
const expected = ['apple', 'ball', 'bed', 'java', 'javascript'];
14+
expect(expected).toEqual(result);
15+
});
16+
});

0 commit comments

Comments
 (0)