Longest Duplicate Substring | Rabin Karp Hashing Algo | Leetcode 1044 | Live coding session 🔥🔥🔥

Here is the solution to "Longest Duplicate Substring" leetcode question. Hope you have a great time going through it.

1) 0:00 Explaining the problem out loud
2) 1:10 Algorithm walkthrough
3) 11:00 Coding

For discussion/feedback

PS : Please increase the speed to 1.25X

[sreejith]

This was the most difficult one this month

[anupamdungdung]

May you get well soon bro..Thanks for doing this!

[LegitGamer]

rolling hash ;) I see what you did there

[tejasnakhate]

Instead of adding the string itself to the hashset, why are we generating hash and adding that to hashset?
To reduce space complexity?
or is their a better reason than that?

[ashutoshkumar]

can we skip this? is rabin karp too advanced to be asked in interviews?

[meme_engineering]

it leads to collisions and does not pass the tests

[santoshvarma]

thank you posting the solution
glad that you have recovered

[harshitsaluja]

Bro atleast give time while explaining code is it a time limit to complete video before 15 mins