How many squares?

To excecute the script run:

node squares.js

By default the quantity of dots is 3x3; but you can edit it by changing the line 84 of the square.js file. The expectd output is 6 squares for 3x3 dots.

calculateSquares(3, 3);

Logic

Basically we are getting the reference of every dot (x, y). We are checking if theres is a space (or n spaces) to the right side and to the down side. If so, we have an inverted L, that means that there is a perfect square. There are also other scenarios of squares, as diamonds and rotated squares.

Example

Lets take a look to a 3x3

Known issues

• Irregular square rotation is not supported