Longest Common Substring
In this video , I shall solve the popular interview problem "Longest Common Substring".
Code implementation in C++: https://github.com/ramandeep8421/Algorithms/blob/CSES-String-Algorithms/longestCommonSubstring.cpp
Code implementation in Java: https://github.com/ramandeep8421/Algorithms/blob/CSES-String-Algorithms/longestCommonSubstring.java
Code implementation in Python: https://github.com/ramandeep8421/Algorithms/blob/CSES-String-Algorithms/longestCommonSubstring.py
Video Chapters:
0.00 Introduction
1:03 Naive Approach using KMP algorithm
6:30 Recursive Approach
12:20 Time and Space Complexity of recursive approach
15:26 Memoization
16:54 Bottom-up Solution using Dynamic programming
23:28: Time and Space complexity of bottom-up approach.
Resource to learn KMP algorithm:
https://www.youtube.com/watch?v=HsWRUcqWyl8&list=PLtUpvfiFbFZqKIx3Af86rIcFxJMewmdEh&index=1
Stay tuned for more such videos :D
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Longest Common Substring», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.