How many squares are on a chessboard?
Asked at Goldman Sachs, IMC
Everyone says a chessboard has 64 squares, but that only counts the little cells. There are also squares, squares, all the way up to the single square that is the whole board.
How many squares of all sizes are there on an 8×8 chessboard in total?