3292. Minimum Number of Valid Strings to Form Target II (Leetcode Hard)

Larry solves and analyzes this Leetcode problem as both an interviewer and an interviewee. This is a live recording of a real engineer solving a problem live - no cuts or edits!
Problem: leetcode.com/c...
Twitch: / larryny
Discord: / discord
Instagram: / larrysomewhere
#leetcode #coding #programming

[@Algorithmist]

Did your target get to you?

[@soumyajitganguly2593]

Jump game II :D, solved Q3 using this. Can be done in 1 pass for-loop. I didnt know about Z-functions so no Q4 :(

[@soumyajitganguly2593]

solved it today using Z-functions + one-pass simplified BFS jump game ii.

[@Algorithmist]

ya, I posted this on the Discord afterwards!

[@nhienle5137]

Why it doesn't work with a prefix hashset? The constrain is really weird

[@Algorithmist]

depends on how you do it it might be too slow