Задачи с собеседования: LeetCode — Перестановка в строке

Задача из литкодовского списка Яндекса. Категория Medium. Прорешав несколько Easy-задач, находить решение к Medium задачам достаточно легко.

Permutation in String объединяет в себе 2 задачи: проверка на анаграмму и работа с подмассивом.

Задача:

Даны две строки s1 и s2, верните true, если s2 содержит перестановку s1, или false в противном случае. Другими словами, возвращается true, если одна из перестановок s1 является подстрокой s2.

Пример:

Input: s1 = «ab», s2 = «eidbaooo»
Output: true
Explanation: s2 содержит перестановку  s1 («ba»).

Содержание:

• 00:00 — Intro
• 00:22 — Условие задачи
• 01:31 — Medium = easy + easy
• 02:13 — РЕШАЕМ ЗАДАЧИ ВМЕСТЕ
• 02:36 — Объяснение решения
• 09:11 — Код
• 15:01 — Проверка
• 15:51 — Лайк + Подписка