Анонс задачи (задачу нам прислал @mrshakirov):
Две строки можно сделать одинаковыми, выполняя определенное количество операций перестановок символов над одной или обеими строками.

Возможны следующие операции:
1. SwapEven: обмен символом с индексом с четным номером с символом в другом индексе с четным номером.
2. SwapOdd: обмен символом с индексом с нечетным номером с символом в другом индексе с нечетным номером.

Например, строки "abcd", "cdab" можно сделать одинаковыми, переставив символы:
- "c" (символ с нечетным индексом 1) / "a" (символ с нечетным индеком 3)
- "d" (символ с четным индексом 2) / "b" (символ с четным индексом 4)

В другому примере строки "abcd", "bcda" нельзя сделать одинаковыми,
т.к. например символ "a" в первом слове стоит на нечетном индексе (1), во втором слове на четном (4).

Написать функцию, ктр проверит возможно ли сделать две строки одинаковыми.

Наш канал вырос до 1 тыс человек! 🎓😊
И я бы хотел отдельно поблагодарить людей, ктр абсолютно безвозмездно и по собственной инициативе продвигали @UniLecs в своих каналах и чатах.

@Cybercommunist разместил нас в своей подборке на своем канале https://www.tg-me.com/Torchik_Ru

@Fl0pZz больше недели объяснял фронтендщикам из чата pro.js.noobs: https://www.tg-me.com/joinchat-Be4rsT3Uyr1TjmSlrRc77g
что нужно заниматься алгоритмами и как это важно :)

Ребя, спасибо вам !

#string #js
Итак, решение задачи о строках "близнецах" 😉
http://telegra.ph/Task-28-Stroki-bliznecy-10-18

Ну и реализации от наших подписчиков.
Ребя, решения с вашей любимой функцией reduce() я принимаю в последний раз, это не канал о JS 😡
http://telegra.ph/Task-28-1-Stroki-bliznecy-10-19

Анонс задачи:
Дан массив целых чисел. Вывести все пары чисел в массиве, сумма ктр равна заданному целому числу X.
Для примера используйте следующий массив:
[ 3, 4, 5, -2, 10, 11, 12, -1, 0, 7, 8 ]
X = 10

Вы также можете посмотреть подобную задачу с поиском двух множителей в массиве.
https://www.tg-me.com/unilecs/20

В догонку кидаю еще одно решение задачи о строках "близнецах" от нашего подписчика @EgorBazhenov
Реализация на Ruby.
https://gist.github.com/unilecs/beb603b1ee82b0c437aa29aadfb6f30d

Продублирую еще раз 🎓
https://www.tg-me.com/unilecs/29

#array #hashmap #js
Итак, вот решение для задачи 29:
Находим все пары чисел в массиве, сумма ктр равна заданному значению.

Я также начал добавлять ссылку на jsfiddle, поэтому теперь вы сможете легко тестировать код 😜
http://telegra.ph/Task-29-Najti-vse-pary-chisel-v-massive-summa-ktr-ravna-X-10-19

@rulikkk снова прислал нам решение в функциональном стиле, но реализация довольно элегантная, поэтому я его также публикую. К тому же он решил задачу двумя способами.

Смотрим, тестируем 😁
http://telegra.ph/Task-29-1-Najti-vse-pary-chisel-v-massive-summa-ktr-ravna-X-10-21

🎓Анонс задачи 30 :
Даны два целых числа.
Написать функцию, ктр возвращает максимальный элемент без использования if/else и других операторов сравнения.

P.S. разумеется решение с помощью функции Max из коробки языка довольно оригинальное :) ну вы поняли вообщем.

Присылайте свои варианты решений, мы все опубликуем в понедельник.
Всем хороших выходных 😜

#c_sharp
Скидываю решение задачи 30, реализация на C#.
Хотел заметить, что я не реализовал крайний случай, когда например одно число равно -Int.MaxValue, другое +1. Для варианта с переполнением нужно сделать дополнительные проверки.
Попробуйте сделать это сами 😉
http://telegra.ph/Task-30-Najti-maksimalnyj-ehlement-bez-ispolzovaniya-ifelse-i-drugih-operatorov-sravneniya-10-21

Также я выбрал ваши самые интересные варианты решений 30й задачи. Хотя никто из вас также не учел случай переполнения 😔
http://telegra.ph/Task-30-Najti-maksimalnyj-ehlement-bez-ispolzovaniya-ifelse-i-drugih-operatorov-sravneniya-10-22

🎓 Анонс задачи 31 (решение будет в среду).
Найти минимальное расстояние между словами в тексте.
Дан массив слов. Найти минимальное расстояние (кол-во слов) между двумя любыми словами. Порядок слов не учитывать.
Например, [ "test_1", "test_2", "test_3", "test_4", "test_5", "test_1" ]
Минимальное расстояние между словами "test_1", "test_4" равно 1 слову.

P.S. задача не сложная, но также встречается на собеседованиях, скорее на позиции junior/middle.
Мне много писали начинающие/новички в программировании. Ребят, задача как раз для вас. Если у вас возникнут вопросы, пишите в лс.

#книги_по_алгоритмам
Дж. Клейнберг, Е. Тардос | Алгоритмы. Разработка и применение
#2016

@bzd_channel - больше 800 книг для программистов всех мастей!

@beraliv прислал нам свои варианты решений задач 29 и 12.
Напомню,

Задача 12: есть ли такие два числа в в массиве, перемножив ктр мы получим заданное число X.
https://www.tg-me.com/unilecs/20

Задача 29: найти все пары чисел в массиве, сумма ктр равна заданному числу X.
https://www.tg-me.com/unilecs/71

Реализации довольно интересные, поэтому смотрим/тестим 😜
http://telegra.ph/Task-12-29-Nahodim-ehlementy-massiva-summa--proizvedenie-ktr-ravna-zadannomu-znacheniyu-X-10-24

@timfay заметил небольшой косяк во 2й задаче.
Я не учел пограничный случай, когда массив отсортирован и сдвинут циклически на 0 элементов. В этом случае код не работал.

Исправляем ситуацию, заодно вспоминаем 2ю задачу 😉
@timfay, спасибо за твой фидбек и орлиный глаз 👍🏻
https://www.tg-me.com/unilecs/6

#c_sharp #array
Выкладываю решение 31й задачи, реализация на C#.
Многие прислали мне свои решения, но не учли крайний случай, когда два слова одинаковые и оба присутствуют в массиве. Будьте внимательны!
http://telegra.ph/Task-31-Najti-minimalnoe-rasstoyanie-mezhdu-slovami-v-tekste-10-22

🎓 Анонс задачи 32 (решение будет в пятницу).
Дан односвязный список с циклом. Нужно найти начало этого цикла.

P.S.
Хочу напомнить, что у нас была задача на поиск цикла в односвязном списке.
https://www.tg-me.com/unilecs/54

Так вот, идея проверки цикла в списке поможет вам в решении этой задачи.
Поэтому смотрим, изучаем. Присылаем оригинальные решения.
В своих реализациях прошу писать комментарии к коду или писать идею того как вы решали задачу.

Наш канал вырос до 2 тысяч! 🤗

И это произошло не без помощи добрых людей, ктр также абсолютно безвозмездно и по собственной инциативе разместили @UniLecs в своих каналах и подборках.

@vkozulya оценил нашу работу и разместил нас на своем канале https://www.tg-me.com/PROprgmr. Мы его регулярно читаем и вам советуем.

@hitmaker добавил нас в одну из самых крутых подборок telegram каналов https://github.com/goq/telegram-list

Также я хотел поблагодарить всех, кто читает нас, присылает свои решения задач и пишет нам свой фидбек. Обратная связь очень важна для нас!

РебяТ, большое вам спасибо !