Сформировать двоичную палиндромную строку с X 0 и Y 1

Даны два целых числа M и N. Задача состоит в том, чтобы построить двоичную палиндромную строку, состоящую из M вхождений нулей и N вхождений единиц .

Примеры:

Input: M = 4, N = 3
Output: 0011100
Explanation: The string 0011100 is palindrome containing 
4 occurrences of ‘0’ and 3 occurrences of ‘1’.

Input: M = 3, N = 3
Output: -1 

Подход:

For the string to be a palindrome, atleast one among M and N should be even, otherwise if both M and N are odd then string can not be a palindrome.

Выполните следующие шаги, чтобы решить проблему:

• Если и M , и N нечетные, выведите -1 .
• Если N четное, выведите «1» N/2 раза, затем выведите «0» M раз, затем снова выведите «1» N/2 раза.
• Если M четное, выведите «0» M/2 раза, затем выведите «1» N раз, затем снова выведите «0» M/2 раза.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(M+N)
Вспомогательное пространство: O(1)