Number the 8 boxes so that no consecutive numbers touch

There are 8 boxes. Place the numbers 1 through 8 in each square so that no consecutive number touches another (including diagonally). In other words, 1 cannot touch 2, 5 cannot touch 6, 5 cannot touch 4, etc, etc.

See also

• For a Given node of a binary tree, print the K distance nodes.
• Find the distance between 2 nodes in Binary Tree
• Find the distance between 2 nodes in Binary Tree
• Program to count leaf nodes in a binary tree
• Friend Circle - Hackerrank