У нас вы можете посмотреть бесплатно Leetcode 214 Shortest Palindrome using KMP and Z Algorithms | String Matching Practice Problems или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
As we have covered Z and KMP Algorithms in the past videos, now we plan to solve some problems on these algorithms! This problem is a rather famous problem on String Matching which can be solved both via KMP and Z Algorithm: https://leetcode.com/problems/shortes... Connect with me on Linkedin: / bharat-khanna-717b4817b Connect on Insta: / bharatkhanna1995 00:00-02:33 Introduction to Problem 02:34-04:21 Worst Case 04:22-08:07 Shifting of centre 08:08-11:55 Largest Palindromic Prefix idea 11:56-14:19 Brute Force O(N^2) 14:20-19:24 Using KMP for O(N) 19:25-21:14 Alternate using Z Algo 21:15-23:27 Code using KMP 23:28-26:09 Code using Z