Perfect Squares (LeetCode 279) – Part 1
MediumLeetCode 279 · 1D · Google, Amazon +10 · 17:37Perfect Squares · Why not Greedy · Recursion · Memo · Leetcode 279My 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 (part 1 of 2) for LeetCode 279 Perfect Squares by codestorywithMIK: Dynamic Programming, Medium. Topics: Math, Dynamic Programming, Breadth-First Search, Knapsack Problem. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- medium
- Topics
- Math, Dynamic Programming, Breadth-First Search, Knapsack Problem, Complete Knapsack
- Patterns
- 1D
- Chapter
- Dynamic Programming
- Duration
- 17:37
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)