Data structures playlist - Longest common substring problem suffix array

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

Summary

Keywords

tutorial example suffix array longest common substring lcs k-common substring dynamic programming dp string longest common prefix lcp

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 Longest common substring implementation: https://github.com/williamfiset/algorithms Kattis problem: https://open.kattis.com/problems/lifeforms My website: http://www.williamfiset.com =============================================================================== Developer tools I used in the creation/testing of the content in these videos: 1) Sublime text, my favorite lightweight code editor (https://www.sublimetext.com). NOTE: I'm often asked about the color scheme I use, find it here: https://github.com/williamfiset/dotfiles/tree/master/sublime 2) Kite, a free AI-powered coding assistant that provides smart code completions while typing: https://www.kite.com/get-kite/?utm_medium=referral&utm_source=youtube&utm_campaign=williamfiset&utm_content=description-only =============================================================================== =================================== 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