Practical uses of arrays¶

One of the places we use arrays very heavily is dynamic programming, it will be talked about later, but basically it is a technique where we compromise space complexity to achieve better time complexity.

Another place where arrays are heavily used - hashtables, which basically is an array of hash keys.