Trie on Data Structure and Algorithms related Questions and Answers


Question :   What is a time complexity for finding the longest prefix that is common between suffix in a string?
1. Ɵ (n)
2. Ɵ (n!)
3. Ɵ (1)
4. O (log n!)
Answer :   3 - Ɵ (1)  

* Be the First to Post a Comment.

Submit comment :


Captcha Image
Reload

Ask Question

Captcha Image
Reload

Note : Name and Email never shown.





Subscribe


Become a part of EducationForever. Subscribe to our FREE Newsletter