video thumbnail 14:21
What if you had to invent a dynamic array?

2019-10-27

[public] 35.1K views, 4.74K likes, 34.0 dislikes audio only

channel thumbReducible

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


start off with this pretty reasonable simplification
/youtube/video/5AllG-i_yto?t=90.970001
create a fixed length array
/youtube/video/5AllG-i_yto?t=147.00999
count the number of insertions
/youtube/video/5AllG-i_yto?t=316.35001
counting the number of insertions
/youtube/video/5AllG-i_yto?t=433.88901
inserting n elements into a dynamic array
/youtube/video/5AllG-i_yto?t=763.95001