Алгоритмы на JS #8: Рекурсия с мемоизацией для вычисления diff’а текста

Виктор Карпов () показывает как сделать diff текста а-ля GitHub на React, что по сути явлется задачей нахождения наибольшей общей подпоследовательности. Рекурсивное решение без мемоизации ощутимо тормозит, поэтому будет выполнена нужная оптимизация. Важность алгоритмизации в серьезной работе программистом сложно переоценить. На определенном этапе это становится само собой разумеющимся инструментом. И хотя, в зависимости от характера деятельности, веб-разработчик с этим может никогда и н