python-ds icon indicating copy to clipboard operation
python-ds copied to clipboard

Solved queue.get() effeciency problem

Open huzaifarehman1 opened this issue 3 months ago • 0 comments

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

huzaifarehman1 avatar Sep 14 '25 06:09 huzaifarehman1