Задача 1
Даны строки S и T. Нужно найти вхождение T в S без учёта порядка символов и вернуть индекс подстроки. Производительность должна быть: O(N * Log(M)), где N и M длины строк.
Например:
S = “sdsd67sdsd7sds8sd”,
T=”6sds7d” – индекс вхождения будет 0.
Задача 2
Дана квадратная матрица, нужно её заполнить с центра по спирали числами от 1 до N.