def test_longest_prefix_of_longest_prefix_size_of_query(self):
t = TST()
t.insert("allen", "first")
t.insert("allen halloween", "underrated!")
self.assertEqual(t.longest_prefix_of("allen halloween"),
"allen halloween")
def test_longest_prefix_of_longest_prefix_size_two(self):
t = TST()
t.insert("p", 7)
t.insert("oa", 23)
self.assertEqual(t.longest_prefix_of("oak"), "oa")
def test_longest_prefix_of_longest_prefix_size_zero(self):
t = TST()
t.insert("obnoxious", 7)
# obnoxious is NOT even a prefix of over
self.assertEqual(t.longest_prefix_of("over"), "")
def test_longest_prefix_of_longest_prefix_size_one(self):
t = TST()
t.insert("o", 7)
t.insert("obnoxious", 23)
self.assertEqual(t.longest_prefix_of("overall"), "o")
def test_longest_prefix_of_empty_tst(self):
t = TST()
self.assertEqual(t.longest_prefix_of(TestTST.gen_rand_str(10)), "")