Files

2-pointer
Arrays
BFS
BST
Backtracking
Bellman-ford
Binary Search
Binary Tree
Bit Manipulation
Brute Force
CodeForces
DFS
Deque
Design
Djikstra's
Dynamic-Programming
- buyandsellstock.cpp
- canPartition.cpp
- change.cpp
- coinChange.cpp
- combinationSum4.cpp
- countPalindromicSubstrings.cpp
- countSquares.cpp
- decodeways.cpp
- deleteDistance.cpp
- fib.cpp
- findED.cpp
- houserobber.cpp
- houserobber2.cpp
- isSubsequence.cpp
- jump.cpp
- knapsack.cpp
- lengthOfLIS.cpp
- longestCommonSubsequence.cpp
- longestPalindrome.cpp
- longestPalindromeSubseq.cpp
- maxProduct.cpp
- maxProfit.cpp
- maxSubArray.cpp
- maxSubArray2.cpp
- maxSumSubmatrix.cpp
- maximalRectangle.cpp
- maximalSquare.cpp
- minCostClimbingStairs.cpp
- minDistance.cpp
- minPartitions.cpp
- minPathSum.cpp
- minPathSum2.cpp
- mincostTickets.cpp
- minimumTotal.cpp
- numDistinct.cpp
- numDistinctTD.cpp
- numSquares.cpp
- numTrees.cpp
- tribonacci.cpp
- uniquePaths.cpp
- uniquePaths1.cpp
- uniquePathsDp.cpp
- uniquePathsWithObstacles.cpp
- uniquePathsWithObstacles2.cpp
- wildcardpattern.cpp
Floyd Warshall
Greedy
Hashmap
Heap Sort
Linked List
Matrix
One pass
Priority Queue
Recursion
Sorting
Stack
String
Trie
Union Find
README.md
addStrings.cpp
addTwoNumbers.cpp
addTwoNumbersii.cpp
balancedBtree.cpp
climbStairs.cpp
closedIsland.cpp
combinationSum.cpp
combinationSum2.cpp
convertBST.cpp
countDigit.cpp
countNodes.cpp
decompressRLElist.cpp
defangIPaddr.cpp
delNodes.cpp
deleteDuplicates.cpp
deleteNode.cpp
duplicateZeros.cpp
exist.cpp
findBottomLeftValue.cpp
findDisappearedNumbers.cpp
fixedPoint.cpp
flipAndInvertImage.cpp
flipEquiv.cpp
generateParenthesis.cpp
getMinimumDifference.cpp
getSum.cpp371. Sum of Two Integers
groupAnagrams1.cpp
groupAnagrams2.cpp
guessNumber.cpp
hasCycle.cpp
increasingTriplet.cpp
inorderSuccessor.cpp
inorderTraversal.cpp
invertTree.cpp
invertTree2.cpp
isArmstrong.cpp
isSameTree.cpp
isValid.cpp
isValidBST.cpp
islandPerimeter.cpp
judgeCircle.cpp
largeGroupPositions.cpp
largestValues.cpp
lengthLongestPath.cpp
letterCombinations.cpp
levelOrder.cpp
licenseKeyFormatting.cpp
lowestCommonAncestor.cpp
maxDepth.cpp
maxDepthn.cpp
maxPathSum.cpp
maxProfit.cpp
merge.cpp
mergeKLists.cpp
mergeTrees.cpp
mergeTwoLists.cpp
middleNode.cpp
minCostClimbingStairs.cpp
minOperations.cpp
missingNumber.cpp
missingNumber2.cpp
mostCommonWord.cpp
moveZeroes.cpp
numJewelsInStones.cpp
numUniqueEmails.cpp
pathSumII.cpp
permutations2.cpp
permute.cpp
plusOne.cpp
plusOneArray.cpp
postorder.cpp
postorderTraversal.cpp
preorder.cpp
preorderTraversal.cpp
productExceptSelf.cpp
readBinaryWatch.cpp
removeDuplicateLetters.cpp
removeElement.cpp
removeNthFromEnd.cpp
removeVowels.cpp
reverse.cpp
reverseBits.cpp
reverseList.cpp
reverseString.cpp
reverseVowels.cpp
rightSideView.cpp
rotate.cpp
rotate2.cpp
searchMatrix.cpp
sortColors.cpp
sortedSquares.cpp
sumOfDigits.cpp
swapPairs.cpp
toLowerCase.cpp
trap.cpp

Dynamic-Programming

Nov 11, 2021

27fd1b9 · Nov 11, 2021

Name	Name	Last commit message	Last commit date
parent directory ..
buyandsellstock.cpp	buyandsellstock.cpp	Create buyandsellstock.cpp	Aug 4, 2021
canPartition.cpp	canPartition.cpp	416. Partition Equal Subset sum	Jun 9, 2021
change.cpp	change.cpp	Ways of Coin Change \| Bottom-up \| O(N*M) time with O(N) extra space	Jun 11, 2020
coinChange.cpp	coinChange.cpp	Rename coinChange.cpp to Dynamic-Programming/coinChange.cpp	Jun 7, 2020
combinationSum4.cpp	combinationSum4.cpp	377. Combination Sum IV	Jun 8, 2020
countPalindromicSubstrings.cpp	countPalindromicSubstrings.cpp	Create countPalindromicSubstrings.cpp	Jul 26, 2021
countSquares.cpp	countSquares.cpp	Create countSquares.cpp	Aug 6, 2021
decodeways.cpp	decodeways.cpp	Create decodeways.cpp	Jul 17, 2021
deleteDistance.cpp	deleteDistance.cpp	Create deleteDistance.cpp	Jul 17, 2021
fib.cpp	fib.cpp	Rename fib.cpp to Dynamic-Programming/fib.cpp	Aug 20, 2021
findED.cpp	findED.cpp	Edit Distance	Jun 17, 2021
houserobber.cpp	houserobber.cpp	Create houserobber.cpp	Aug 2, 2021
houserobber2.cpp	houserobber2.cpp	Create houserobber2.cpp	Aug 2, 2021
isSubsequence.cpp	isSubsequence.cpp	Create isSubsequence.cpp	Aug 19, 2021
jump.cpp	jump.cpp	45. Jump Game II	Jun 28, 2021
knapsack.cpp	knapsack.cpp	0-1 Knapsack	Jun 14, 2021
lengthOfLIS.cpp	lengthOfLIS.cpp	Update lengthOfLIS.cpp	Jul 16, 2021
longestCommonSubsequence.cpp	longestCommonSubsequence.cpp	Create longestCommonSubsequence.cpp	Jul 16, 2021
longestPalindrome.cpp	longestPalindrome.cpp	Create longestPalindrome.cpp	Jul 20, 2021
longestPalindromeSubseq.cpp	longestPalindromeSubseq.cpp	Create longestPalindromeSubseq.cpp	Jul 26, 2021
maxProduct.cpp	maxProduct.cpp	152. Maximum Product Subarray \| O(n) TC	Jul 22, 2020
maxProfit.cpp	maxProfit.cpp	Update maxProfit.cpp	Jun 26, 2021
maxSubArray.cpp	maxSubArray.cpp	Max Sum Contiguous Subarray	Jun 15, 2021
maxSubArray2.cpp	maxSubArray2.cpp	Update and rename maxSubArray.cpp to maxSubArray2.cpp	Aug 20, 2021
maxSumSubmatrix.cpp	maxSumSubmatrix.cpp	Max Sum of Rectangle No Larger Than K \| Kadane's Algo + Lower_bound	Jun 14, 2020
maximalRectangle.cpp	maximalRectangle.cpp	DP with Histogram	Jun 14, 2020
maximalSquare.cpp	maximalSquare.cpp	Maximal Square	Jun 9, 2020
minCostClimbingStairs.cpp	minCostClimbingStairs.cpp	Dynamic Programming Approach \| 24 ms	Jun 10, 2020
minDistance.cpp	minDistance.cpp	Create minDistance.cpp	Jul 17, 2021
minPartitions.cpp	minPartitions.cpp	1689. Partitioning Into Minimum Number Of Deci-Binary Numbers	Jan 4, 2021
minPathSum.cpp	minPathSum.cpp	64. Minimum Path Sum - DP with no Extra space	Jun 6, 2020
minPathSum2.cpp	minPathSum2.cpp	64. Minimum Path Sum	Jun 11, 2021
mincostTickets.cpp	mincostTickets.cpp	Create mincostTickets.cpp	Jul 28, 2021
minimumTotal.cpp	minimumTotal.cpp	120. Triangle	Jun 12, 2021
numDistinct.cpp	numDistinct.cpp	Create numDistinct.cpp	Aug 3, 2021
numDistinctTD.cpp	numDistinctTD.cpp	Create numDistinctTD.cpp	Aug 3, 2021
numSquares.cpp	numSquares.cpp	279. Perfect Squares \| Bottom-up DP approach	Jun 8, 2020
numTrees.cpp	numTrees.cpp	96. Unique Binary Search Trees	Mar 16, 2021
tribonacci.cpp	tribonacci.cpp	DP with Memoization	Jun 12, 2020
uniquePaths.cpp	uniquePaths.cpp	62. Unique Paths	Jun 5, 2020
uniquePaths1.cpp	uniquePaths1.cpp	Rename uniquePaths.cpp to uniquePaths1.cpp	Jun 17, 2021
uniquePathsDp.cpp	uniquePathsDp.cpp	Create uniquePathsDp.cpp	Jun 11, 2021
uniquePathsWithObstacles.cpp	uniquePathsWithObstacles.cpp	63. Unique Paths II - Solution using DP with no extra space	Jun 6, 2020
uniquePathsWithObstacles2.cpp	uniquePathsWithObstacles2.cpp	63. Unique Paths II - DP with memoization	Jun 11, 2021
wildcardpattern.cpp	wildcardpattern.cpp	Create wildcardpattern.cpp	Jul 23, 2021

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Files

Dynamic-Programming

Dynamic-Programming

Files

Dynamic-Programming

Directory actions

More options

Directory actions

More options

Latest commit

History

Dynamic-Programming

Folders and files

parent directory