Painting the Walls (LeetCode 2742)
HardLeetCode 2742 · 1D · Google, Amazon +3 · 28:12Painting the Walls · Why Greedy Fails · Recursion · Memoization · GOOGLE · Leetcode - 2742My notes
Sign in to keep private notes on every station, with video timestamps.
Pause here and write your approach in two lines. Compare it with MIK's when the video ends.
Sign in to write your approach →About this video
Video solution for LeetCode 2742 Painting the Walls by codestorywithMIK: Dynamic Programming, Hard. Topics: Array, Dynamic Programming. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- hard
- Topics
- Array, Dynamic Programming
- Patterns
- 1D
- Chapter
- Dynamic Programming
- Duration
- 28:12
Related problems
- Fibonacci Number (LeetCode 509)
- Climbing Stairs (LeetCode 70)
- House Robber (LeetCode 198)
- House Robber II (LeetCode 213)
- Build Array Where You Can Find The Maximum Exactly K Comparisons (LeetCode 1420)
- Minimum Insertion Steps to Make a String Palindrome (LeetCode 1312)
- Minimum Difficulty of a Job Schedule (LeetCode 1335)
- Maximum Length of a Concatenated String with Unique Characters (LeetCode 1239)