What if you had to invent a dynamic array?

In this video, we explore how we might create arguably the most used data structure in the world: the dynamic array (also know as the array list).

Support: https://www.patreon.com/reducible

This video wouldn't be possible without the open source manim library created by 3blue1brown: https://github.com/3b1b/manim

Here is link to the repository that contains the code used to generate the animations in this video: https://github.com/nipunramk/Reducible

Music: October by Kai Engel https://freemusicarchive.org/music/Kai_Engel/Chapter_Four__Fall/Kai_Engel_-_Chapter_Four_-_Fall_-_05_October ... https://www.youtube.com/watch?v=5AllG-i_yto