When we first learn about coding and organising data, we almost always start with arrays. It is ordered, it is linear, easy peasy. Arrays…