Router

Trie implementation + tests
Router using it + tests
it won't because the array will already be sorted, that's a special case