Java: Реальное задание c онлайн кодинг интервью

Всем привет! Далее опубликовано задание, которое даётся на онлайн кодинг интервью для проверки алгоритмов, структур данных и умения решать сложные задачи.

Попробуйте решить эту задачу самостоятельно!

Если хотите получить отзыв про свой код, присылайте линк на GitHub репо в комментариях.

В следующей статье разберём решение этой задачи.

Условие задачи:

Даны две строки одинаковой длинны.

Можно ли заменить буквы одной строки на буквы другой строки соблюдая следующие правила:
— буква первой строки может быть заменена только на одну букву из второй строки;
— одна и та же буква второй строки не может быть заменена на разные буквы из первой строки;
— позиция буквы первой строки должна соответствовать позиции буквы второй строки в которую она преобразовывается.

Пример:

egg, add -> e:a, g:d = true
egd, add -> e:a, g:d, d:? = false
egg, adc -> e:a, g:d, ?:c = false
abc, xyz -> a:x, b:y, c:z = true.

Напишите ваше решение в виде функции:
boolean canBeConverted(String str1, String str2).

С решением этой задачи вы можете ознакомиться в следующей статье!