Solutions

Redundant Connection Medium Accounts Merge Medium Find Closest Node to Given Two Nodes Medium As Far from Land as Possible Medium Shortest Path with Alternating Colors Medium Minimum Fuel Cost to Report to the Capital Medium Minimum Score of a Path Between Two Cities Medium Number of Closed Islands Medium Number of Enclaves Medium Regions Cut By Slashes Medium Minimum Number of Vertices to Reach all Nodes Medium Is Graph Bipartite? Medium Count the Number of Complete Components Medium Evaluate Division Medium Detonate the Maximum Bombs Medium Find All Possible Recipes from Given Supplies Medium Shortest Distance After Road Addition Queries I Medium Minimum Height Trees Medium Path with Maximum Gold Medium Most Profitable Path in a Tree Medium Maximum Number of Points From Grid Queries Hard Maximum Number of K-Divisible Components Hard Sliding Puzzle Hard Largest Color Value in a Directed Graph Hard Minimum Number of Days to Eat N Oranges Hard Find All People With Secret Hard Word Ladder Hard Parallel Courses III Hard

Advanced Graphs

Path with Minimum Effort Medium Network Delay Time Medium Reconstruct Itinerary Hard Min Cost to Connect All Points Medium Path with Maximum Probability Medium Find the Safest Path in a Grid Medium Swim In Rising Water Hard Alien Dictionary Hard Trapping Rain Water II Hard Minimum Obstacle Removal to Reach Corner Hard Minimum Cost to Make at Least One Valid Path in a Grid Hard Minimum Time to Visit a Cell In a Grid Hard Cheapest Flights Within K Stops Medium Find the City With the Smallest Number of Neighbors at a Threshold Distance Medium Minimum Cost to Convert String I Medium Number of Ways to Arrive at Destination Medium Making A Large Island Hard Minimum Cost Walk in Weighted Graph Hard Number of Good Paths Hard Maximum Employees to Be Invited to a Meeting Hard Remove Max Number of Edges to Keep Graph Fully Traversable Hard Minimum Number of Days to Disconnect Island Hard Second Minimum Time to Reach Destination Hard Find Minimum Diameter After Merging Two Trees Hard Find Critical and Pseudo Critical Edges in Minimum Spanning Tree Hard Build a Matrix With Conditions Hard Greatest Common Divisor Traversal Hard Divide Nodes Into the Maximum Number of Groups Hard

1-D Dynamic Programming

Climbing Stairs Easy Min Cost Climbing Stairs Easy N-th Tribonacci Number Easy House Robber Medium House Robber II Medium Longest Palindromic Substring Medium Palindromic Substrings Medium Decode Ways Medium Coin Change Medium Maximum Product Subarray Medium Word Break Medium Longest Increasing Subsequence Medium Partition Equal Subset Sum Medium Triangle Medium Delete And Earn Medium Paint House Medium Filling Bookcase Shelves Medium Combination Sum IV Medium Perfect Squares Medium Check if There is a Valid Partition For The Array Medium Maximum Subarray Min Product Medium Minimum Cost For Tickets Medium Integer Break Medium Number of Longest Increasing Subsequence Medium Stickers to Spell Word Hard Uncrossed Lines Medium Solving Questions With Brainpower Medium Count Ways to Build Good Strings Medium Ugly Number II Medium New 21 Game Medium Best Team with no Conflicts Medium Longest String Chain Medium Knight Dialer Medium Partition Array for Maximum Sum Medium Largest Divisible Subset Medium Stone Game III Hard Concatenated Words Hard Maximize Score after N Operations Hard Find the Longest Valid Obstacle Course at Each Position Hard Minimum Number of Removals to Make Mountain Array Hard Count all Valid Pickup and Delivery Options Hard Number of Ways to Divide a Long Corridor Hard Maximum Sum of 3 Non-Overlapping Subarrays Hard Maximum Profit in Job Scheduling Hard Student Attendance Record II Hard

2-D Dynamic Programming

Unique Paths Medium Unique Paths II Medium Minimum Path Sum Medium Maximum Number of Points with Cost Medium Longest Common Subsequence Medium Longest Palindromic Subsequence Medium Length of Longest Fibonacci Subsequence Medium Last Stone Weight II Medium Best Time to Buy And Sell Stock With Cooldown Medium Coin Change II Medium Target Sum Medium Interleaving String Medium Stone Game Medium Stone Game II Medium Longest Increasing Path In a Matrix Hard Maximal Square Medium Count Square Submatrices with All Ones Medium Ones and Zeroes Medium 2 Keys Keyboard Medium Maximum Alternating Subsequence Sum Medium Distinct Subsequences Hard Edit Distance Medium Number of Dice Rolls with Target Sum Medium Minimum Falling Path Sum Medium Out of Boundary Paths Medium Longest Ideal Subsequence Medium Count Number of Teams Medium Shortest Common Supersequence Hard Count Vowels Permutation Hard Burst Balloons Hard Number of Ways to Rearrange Sticks With K Sticks Visible Hard Regular Expression Matching Hard Flip String to Monotone Increasing Medium Maximum Value of K Coins from Piles Hard Number of Music Playlists Hard Number of Ways to Form a Target String Given a Dictionary Hard Profitable Schemes Hard Minimum Cost to Cut a Stick Hard Painting the Walls Hard Number of Ways to Stay in the Same Place After Some Steps Hard String Compression II Hard Minimum Difficulty of a Job Schedule Hard Arithmetic Slices II Hard K Inverse Pairs Array Hard Cherry Pickup II Hard Minimum Falling Path Sum II Hard Freedom Trail Hard

Greedy

Buy Two Chocolates Easy Lemonade Change Easy Minimum Number of Moves to Seat Everyone Easy Maximum Odd Binary Number Easy Maximum Nesting Depth of the Parentheses Easy Check if One String Swap Can Make Strings Equal Easy Minimum Operations to Make Binary Array Elements Equal to One I Medium Buildings With an Ocean View Medium Minimum Length of String After Operations Medium Construct K Palindrome Strings Medium Separate Black and White Balls Medium Minimum Increment to Make Array Unique Medium Maximum Subarray Medium Maximum Absolute Sum of Any Subarray Medium Maximum Sum Circular Subarray Medium Minimum Swaps to Group All 1's Together II Medium Longest Turbulent Subarray Medium Jump Game Medium Jump Game II Medium Jump Game VII Medium Gas Station Medium Hand of Straights Medium Minimum Number of Changes to Make Binary String Beautiful Medium Minimize Maximum of Array Medium Minimum Difference Between Largest and Smallest Value in Three Moves Medium Maximum Total Importance of Roads Medium Minimum Number of Pushes to Type Word II Medium Dota2 Senate Medium Maximum Points You Can Obtain From Cards Medium Merge Triplets to Form Target Triplet Medium Partition Labels Medium Valid Parenthesis String Medium Check if a Parentheses String Can Be Valid Medium Eliminate Maximum Number of Monsters Medium Two City Scheduling Medium Maximum Length of Pair Chain Medium Best Sightseeing Pair Medium Make Lexicographically Smallest Array by Swapping Elements Medium Minimum Deletions to Make Character Frequencies Unique Medium Minimum Deletions to Make String Balanced Medium Candy Hard Remove Colored Pieces if Both Neighbors are the Same Color Medium Maximum Score From Removing Substrings Medium Maximum Element After Decreasing and Rearranging Medium Number of Laser Beams in a Bank Medium Reveal Cards In Increasing Order Medium Construct String With Repeat Limit Medium Find Valid Matrix Given Row and Column Sums Medium

689. Maximum Sum of 3 Non-Overlapping Subarrays - Explanation

Links

Blind 75
NeetCode 150
NeetCode 250
How to use NeetCode Effectively
System Design

Social

YouTube
LinkedIn
Twitter

Contact

support@neetcode.io

Legal

Privacy Policy
Terms of Service

Copyright © 2026 neetcode.io All rights reserved.