python-ds
python-ds copied to clipboard
Solved queue.get() effeciency problem
Description
i changed entire logic of queue class and rewrote it using liked list to achieve O(1) time complexity while also keeping the same space compeltxity
Fixes #462
Type of change
- [ ] New feature and entire logic rebust
Checklist:
- [O] My code follows the style guidelines of this project i.e. Pep8
- [O] I have performed a self-review of my own code
- [O] I have commented my code, particularly in hard-to-understand areas
- [ ] I have made corresponding changes to the documentation
- [dont know] Any dependent changes have been merged and published in downstream modules
- [ ] I have squashed unnecessary commits