Knuth–Morris–Pratt algorithm | KMP Algorithm | Pattern Matching | Live Coding
Problems Link:
1. https://leetcode.com/problems/find-th...
2. https://practice.geeksforgeeks.org/pr...
Code Link: https://github.com/BugsInCodeYT/LeetC...
Hello Guys !!
In this video, I've given the full explaination of KMP Algorithm. The video Starts from giving you an introduction about String matching then it tells the naive algorithm to match string and then it moves to the KMP algorithm.
Here, you will learn about the intuition behind KMP algorithm, it's working, what's LPS array and Implementation of KMP algorithm.
Don't forget to hit the like button of you like the video.
Here are the Timestamps:
0:00 Introduction
01:32 What is Pattern Matching
02:34 Naive Algorithm
06:12 Naive Algorithm Implementation(java)
08:08 Intuition Behind KMP
13:36 Brief About LPS
16:13 KMP Algorithm Explaination
21:35 KMP Implementation
29:00 LPS(Longest Prefix Suffix)
40:43 Live Coding LPS
Happy Coding !!
Hashtags:
#geeksforgeeks #placement #problemoftheday #arrays #java #javascript #solved #leetcodequestionandanswers
#gfg #coding #leetcode #leetcodequestionandanswers #engineering #computerscience #artificialintelligence #problemoftheday #problemsolving #solution #solutions #hit #like #subscribe #share