Learn Longest common substring problem suffix array part 2 - Free Lesson

Data structures playlist - Longest common substring problem suffix array part 2

Master Data Structures: From Basics to Advanced Techniques with William Fiset! Unlock the power of algorithms through hands-on coding and in-depth explanations. Elevate your programming skills and conquer complex challenges with ease!

5.0 (2)

21 learners

What you'll learn

Recognize and differentiate between various data structures and their uses.
Implement abstract data types, including stacks and queues, using code.
Evaluate algorithms using Big-O notation to determine their efficiency.
Develop and apply hash table techniques such as separate chaining and open addressing.

This course includes

8.5 hours of video
Certificate of completion
Access on mobile and TV

Data structures playlist Longest common substring problem suffix array part 2

Longest common substring problem suffix array part 2 Transcript and Lesson Notes

Quick Summary

Key Takeaways

Review the core idea: Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m
Understand how tutorial fits into Longest common substring problem suffix array part 2.
Understand how example fits into Longest common substring problem suffix array part 2.
Understand how suffix array fits into Longest common substring problem suffix array part 2.
Understand how longest common substring fits into Longest common substring problem suffix array part 2.

Key Concepts

tutorial example suffix array longest common substring lcs k-common substring dynamic programming dp string longest common prefix React Laravel Machine Learning Docker Python JavaScript TypeScript PHP API SQL

Full Transcript

Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m2lZRmMjebw Longest common substring 1/2: https://www.youtube.com/watch?v=Ic80xQFWevc Longest common substring 2/2: https://www.youtube.com/watch?v=DTLjHSToxmo Longest repeated substring: https://www.youtube.com/watch?v=OptoHwC3D-Y Data structures repository: https://github.com/williamfiset/algorithms Kattis problem: https://open.kattis.com/problems/lifeforms My website: http://www.williamfiset.com =================================== Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5 A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix