Open
Description
It's nice to know that the LCS problem can be solved in O(n) space using the algorithm made by Hirschberg.
It's nice to know that quick-select can be done in O(n) worst-case (deterministic).
These "more efficient" implementations likely aren't as easy to understand/modify so I get that someone may intentionally choose the ones that you have here
Metadata
Metadata
Assignees
Labels
No labels