make-school-courses / cs-2.1-trees-sorting Goto Github PK

In prefixtree.py, my tree.complete() works as expected except for one test/assertion case.

Within the source prefixtree_test.py, inside test_complete(), I'm fairly certain that this particular line is invalid:

For example, if ABC is in the prefix-tree, then A, AB, and ABC should all at least autocomplete to ABC in the resulting array.

As in the assertion code, if XYZ is in the prefix-tree, then XY should at least autocomplete to XYZ in the resulting array. However, we are instead expecting an empty array on line 230.

I might be overlooking something on my part, but figured this should be addressed, whether for my sake or the classes' sake.