>>13776834Source? I'm interested to read.
>>13777157I don't even have a sharp definition of "understand" for you. What is the observable effect of understanding?
It seems trivial to "understand" an array as a data structure indexed sequentially by number. But you can also "understand" it as an allocated block of memory equal to the size of a type multiplied by the number of its elements, accessed by taking the pointer to the first element and accessing the nth element by adding to the start of the array (n-1) * size of type.
But let's say I ask you to find a solution to this problem: given n integers in an array of size n-1, find the repeat integer efficiently. You almost definitely could not think of Floyd's tortoise and hare algorithm, even though it is easy to understand and you know everything needed to invent it by knowing how arrays work.
