Сгенерируйте исходный массив из побитового И и побитового ИЛИ соседних элементов

Имея целое число N , обозначающее размер массива, и два массива, содержащие побитовое И и побитовое ИЛИ соседних элементов массива и первый элемент массива X , задача состоит в том, чтобы построить исходный массив.

Примеры:

Input: N = 2, X(First element) = 2
Bitwise OR = {3}, Bitwise AND = {2}
Output: {2, 3}

Input: N = 3, X(First element) = 3
Bitwise OR = {4, 3}, Bitwise AND = {3, 4}
Output: {3, 4, 3}

Подход : Чтобы решить проблему, следуйте следующей идее:

The problem can be solved using this mathematical relation -> A|B = A + B – A&B

Выполните указанные шаги, чтобы решить проблему:

• Итерируйте от i = 1 до N-1, чтобы вычислить оставшиеся элементы массива.
  • Используйте формулу, указанную выше, для генерации значений массива
• Затем распечатайте все элементы

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

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