Leetcode 1770. Maximum Score from Performing Multiplication Operations

5687. Maximum Score from Performing Multiplication Operations

My contact details

You can practice for coding interview from here

I am Mohammad Fraz , a final year Engineer at DTU and I create content for Coding and technical interviews for FAANG. I explain the intuition to solve Data Structure and Algorithm Questions from leetcode and other platforms. I also cover interview experiences for FAANG and other tech giants. You will also find lectures on the frequently asked interview questions.

[chengjieyun]

I haven't done a DP problem in years, and your explanation is spot on. I was getting time-limit-exceeded with just recursion O(2^m) solution. I didn't realize I could use DP memoization to arrive at O(m^2). Thanks so much!

[mohithadiyal]

Simply best explanation on YouTube ☺️☺️

[HighOctane-km]

Best method to explain the sum. Thank you very much for this video.

[poojabennabhaktula]

How did you decide that size of dp array should be 1001 only?

[松哥-cx]

Thanks for the explanation! Even though I am totally new, it is really clear for me.

[siddharthgupta]

Sir well explained.its my first video on your channel

[nitansshujain]

Init dp array/vector with INT_MIN or INT_MAX, otherwise TLE

[phamthach]

The video is very helpful. Thank you very much!

[ashishverma]

this code is not working
I think Leetcode updated or added some new test cases

[ani]

Congrats bhaiya on getting placed in Google 💯

[StepzUp]

Thanks bro. Your explanation was really nice. One day you will become top 😍

[siddharthsingh]

I did not understand the logic behind calculating end (line 8). Could you please explain it using some examples?

[shubhajitroy]

can anyone tell me why we are checking dp[i][s] ? (I mean what is the intuition behind that value)

[akhileshsonkar]

Why u intializ DP array by -1. It is necessary or we can intializ by 0 also. Btw nice explanation.

[vaibhavtripathi]

Have you deleted RECURSION playlist ? I'm not able to find it .

[inspired_enough_to_grow_up]

is python allowed in coding interviews or rounds( India) ?

[sanjayjoshi]

bhaiya can u please explain that s can range upto 10^5 but still we used 10^3 WHY ?

[madhavilathakarumanchi]

more of code driven explanation, not explained clearly.