The Weekly Challenge

You are given a target number. Write a script to arrange all the whole numbers from 1 up to the given target number into a circle so that every pair of side-by-side numbers adds up to a perfect square. Please make sure, the last number and the first must also add up to a square.

You are given a string that contains only ‘0’, ‘1’ and ‘?’ characters. Write a script to generate all possible combinations when replacing the question marks with a zero or one.