Skip to content

imhelendang/Prefix-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Team project for Data Structur/Algorithm class

We are given a collection of strings w₁, w₂, ..., wₖ whose combined total length is n. Then, design an O(n) - time algorithm that determines whether any of these strings are prefixes of one another. Afterwards, we ought to argue that out algorithm is correct and meets this runtime bound.

-- 🫶🏻

About

Mini project/assignment applied a C++ concept.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published