Рет қаралды 30,168
Algorithms are difficult to understand, but absolutely crucial for landing a job. In this video I will be explaining the longest common prefix algorithm in depth. I will cover both of the most common approaches to the algorithm and comparing them.
I will walk through animated examples of the algorithm to explain the reasoning behind why the different approaches work, and then at the end of the video I will program the algorithm using JavaScript using the most optimal solution.
📚 Materials:
GitHub Code: github.com/WebDevSimplified/J...
CodePen Code: codepen.io/WebDevSimplified/p...
LeetCode Page: leetcode.com/problems/longest...
🧠 Concepts Covered:
- Measuring time complexity
- How to loop over string characters
- How to analyze an algorithm
- Efficient ways to parse arrays
- How to analyze a problem
🌎 Find Me Here:
Twitter: / devsimplified
GitHub: github.com/WebDevSimplified
CodePen: codepen.io/WebDevSimplified
#Algorithm #JavaScript #LongestCommonPrefix