Вопрос интервью, рекурсия + обратное отслеживание

Этот вопрос был задан в интервью и касается рекурсии/обратного отслеживания. Предположим, что у нас есть два массива boolean: bool * source и bool * target , каждый из которых имеет одинаковую длину n (source/target/n приводятся в качестве аргументов). Целью вопроса является преобразование источника в цель с помощью операции переключатель .

• Если существует несколько трансфорнов: присутствует любой из них
• Если нет решения: утверждайте, что нет решения

Определение: операция переключатель (int i, bool * arr) инвертирует значение на arr [i] и arr [i-1] и arr [i + 1] (если эти индексы находятся в диапазоне 0... n

Другими словами, операция switch обычно переключает три бита ( i и его соседей), но только два на концах.

Например,

• переключатель (0, arr) будет переключать значения arr [0] и arr [1] только
• переключатель (n-1, arr) будет переключать значения arr [n-1] и arr [n-2] только

Заранее спасибо за предложения по алгоритму.

Я сделал несколько исследований, и я, кажется, не могу полностью понять, как интегрировать вход в Facebook с вашим веб-сайтом.

Я пытаюсь сделать это для старомодного php-магазина, который до сих пор не использует ни одного типа входа, а только сеанс, который позволяет пользователям просматривать страницы и добавлять предметы в корзину.

Я прочитал здесь, на stackoverflow, что вам нужна таблица в вашей базе данных, чтобы сохранить адрес электронной почты пользователя и facebook_id. Так что после этого я могу подключиться к другим таблицам в моей БД, чтобы предоставить информацию и многое другое каждому пользователю?

Есть ли другие способы легко интегрировать ваш сайт с facebook и google аккаунты? Я прочитал что-то об OpenID, но не очень понял, в чем его использование:)

Поэтому я прошу вас, ребята, поставить меня на трек:). Я действительно новичок в этом и любые советы, лучшие практики etc.will быть высоко оценены!

Спасибо!