Skip to content
Open to SDE roles · full-time and internships +91 90504 57303
Work/B-side
2024

Document processing tool

Trie-based word counts and Z-algorithm substring search over an indexed corpus.

C++TriesZ-algorithm

What it does

Indexes text by book, page, paragraph and sentence. Word frequencies live in a custom 68-way trie, and substring search uses the Z-algorithm in linear time, returning every match with its exact location.

Size

396 lines of code.

Next project
Banking framework
Keep going
CV Contact