Common Patterns of Dynamic Programming
Fibonacci Series
| Problem Link | Articles | Solutions |
| Climbing Stairs | Github | |
| Fibonacci Series | ||
| Min Cost Climbing Stairs |
Kadane’s Algorithm
| Problem Link | Articles | Solutions |
| Maximum Subarray | Github | |
| Maximum Sum Circular Subarray | ||
| Maximum Product Subarray | Github |
Edit Distance
| Problem Link | Articles | Solutions |
| Edit Distance | Github | |
| Delete Operations for two strings | Github | |
| Minimum ASCII delete sum for two strings | Github |
Longest Common Subsequence
| Problem Link | Articles | Solutions |
| Longest Common Subsequence | Github | |
| Delete Operations for Two Strings | Github | |
| Shortest Common Subsequence | Github |
Longest Increasing Subsequence
| Problem Link | Articles | Solutions |
| Longest Increasing Subsequence | Github, Binary Search | |
| Number of LIS | Github | |
| Russian Doll Envelopes | Github |
About the author
I am a software developer from India. I am working in industry for last 7 years. I am interested in large scale distributed system, web and app development and compiler.
Data Structures and Algorithm Practice
Just a daily log of my DSA practice—problems I solve, things I learn, and mistakes I make. Mostly for my own tracking, but if you find it useful or interesting, you're more than welcome to follow along!