Common Patterns of Dynamic Programming

UpdatedJuly 30, 2025

•1 min read

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.

Part of seriesData Structures and Algorithm Practice

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

#dynamic-programming

50 views

Data Structures and Algorithm Practice

Part 1 of 3

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!

Up next

Backtracking: Generating Permutations

Problem Link Summary Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. Test cases: Input: nums = [1,2,3] Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] Input: nums = [0...

More from this blog

Backtracking: Generating Permutations

Jul 26, 20253 min read11

My Notes on Technical Papers

PaperNotes Kafka

Jul 26, 20251 min read5

Common Data Structures and Algorithms Patterns

Pattern 1: Fast and Slow Pointers Problem LinkArticlesSolution Linked List CycleGithub Happy NumberGithub Find the duplicate number Pattern 2: Sliding Window Problem LinkArticlesSolution Maximum Average SubarrayGithub Longest Subst...

Jul 26, 20254 min read104

OSS Contributions: 16th-23rd August 2021

After a long time, I started contributing to open-source software. For a long time, I had my eye on Deno. This week, I merged my first PR in Deno Lint. Following is the detailed post about the issue. Issue 425 Category: Refactoring Description of t...

Aug 22, 20212 min read262

A Curious Coder

9 posts

I'm a curious developer. I love to build things and share my insights on web development, distributed systems, programming, and compilers. Feel free to reach out to me via LinkedIn or Twitter!

Command Palette

Fibonacci Series

Kadane’s Algorithm

Edit Distance

Longest Common Subsequence

Longest Increasing Subsequence

Data Structures and Algorithm Practice

Backtracking: Generating Permutations

More from this blog