• 0 Posts
  • 1.59K Comments
Joined 6 months ago
cake
Cake day: October 16th, 2025

help-circle













  • Well I just had to work it out again myself and you’re right. I dunno what scenario I was thinking of that had worse complexity and whether it was really due to dynamic arrays; I just remember getting asked about it in some interview and somehow the answer ended up being “use a linked list and the time complexity goes down to linear” /shrug

    Thanks for the correction!