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: https://github.com/WebDevSimplified/JavaScript-Algorithms/tree/master/Longest%20Common%20Prefix
CodePen Code: https://codepen.io/WebDevSimplified/pen/GamyoK
LeetCode Page: https://leetcode.com/problems/longest-common-prefix/
🧠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: https://twitter.com/DevSimplified
GitHub: https://github.com/WebDevSimplified
CodePen: https://codepen.io/WebDevSimplified
#Algorithm #JavaScript #LongestCommonPrefix