Home » Education » How To Solve Algorithms - Longest Common Prefix

How To Solve Algorithms - Longest Common Prefix

Written By Web Dev Simplified on Saturday, May 18, 2019 | 09:52 AM

 
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