Our great sponsors
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
Looks like it's licensed under the X11 license: https://github.com/TheAlgorithms/Python/blob/master/LICENSE....
Correct (actually a linked list of blocks[1]). It supports insertion and removal from both ends in O(1), which is very useful. However it does not support insertion and removal from the middle (via an iterator) in O(1), so it's not a complete replacement for doubly-linked lists.
[1]: https://github.com/python/cpython/blob/a4ac14faa5c2be433738d...
yeah I agree. I think it's because they pretty much allow contributions of algorithms from various people and the code review standards are not super high. I recall at one point the BFS algorithm in Java actually used an ArrayList (roughly equivalent to std::vector) for the queue, which is silly because popping from the front is O(N), so I had to submit a fix for that:
https://github.com/TheAlgorithms/Java/pull/3231
but I agree that basic low-hanging issues like this (and the exponential-time fibonacci that another commenter pointed out) really prevents me from taking this repo very seriously