3 ms·

I actually +1 on linked lists since it's very cache unfriendly and is actually very niche, but recursion is very solid, specially if your language has tail call

I actually +1 on linked lists since it's very cache unfriendly and is actually very niche, but recursion is very solid, specially if your language has tail call elimination

zelphirkalt 4y ago
It does depend though, on how the linked list is implemented. If it is backed by an array for example ...