Published On Feb 20, 2022
To see more videos like this, you can buy me a coffee: https://www.buymeacoffee.com/studyalg...
Most of the string based problems either revolve around a prefix or a suffix. A prefix is a character or a sequence of characters that occur in the beginning of a string. In this problem we try to find the longest common prefix in an array of strings. We first explore a naive and straight forward approach and then find an optimal solution using a neat little trick called sorting. Watch the video to learn how it makes the problem super easy to solve. All of this along with a dry-run of code in JAVA.
Chapters:
00:00 - Intro
01:03 - Problem statement and description
04:05 - Brute Force Method
07:10 - Efficient/Optimal solution
12:07 - Dry-run of Code
14:21 - Final Thoughts
Actual problem on LeetCode: https://leetcode.com/problems/longest...
📚 Links to topics I talk about in the video:
Brute Force Paradigm:    • Brute Force algorithms with real life... Â
Problems on Strings:    • Strings Â
Quick Sort Algorithm:    • Quick Sort super easy explanation wit... Â
Recursion based algorithm:    • Recursion paradigms with real life ex... Â
What is Big O?:    • Big O Notation Simplified to the MAX ... Â
📘 A text based explanation is available at: https://studyalgorithms.com
Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ
🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...
🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at:   / studyalgos Â
Follow on Twitter at:   / studyalgorithms Â
Follow on Tumblr at:   / studyalgos Â
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv
#leetcode #programming #interview