Solution 1 traverse + simulation

• t-complexity: $O(N)$

• s-complexity: $O(1)$

ints in cell has range of [0, 255], hence only 8-bit is used, we can use the middle 8-bit to store the new state