Software Engineer's Blog

Software Engineer's Blog — jamongx

Field notes from production.

Hard-won lessons from production systems — backend, cloud, AI integration, and system design — backed by working code and real debugging stories.

1143. Longest Common Subsequence

Coding Interview

1143. Longest Common Subsequence

Jason Yang · 04 Aug, 2026

Longest Common Subsequence (LeetCode 1143): the match-or-drop grid recurrence, why the DP table is 2D, and a rolling O(min(m,n))-space solution in Java.

647. Palindromic Substrings

Coding Interview

647. Palindromic Substrings

Jason Yang · 04 Aug, 2026

Palindromic Substrings (LeetCode 647): count every palindrome by expanding around each center for O(n^2) time and O(1) space in Java, plus the DP alternative.

572. Subtree of Another Tree

Coding Interview

572. Subtree of Another Tree

Jason Yang · 04 Aug, 2026

Subtree of Another Tree (LeetCode 572): anchor the match at every node and reuse Same Tree as the equality check — the clean O(m*n) recursion in Java.

435. Non-overlapping Intervals

Coding Interview

435. Non-overlapping Intervals

Jason Yang · 04 Aug, 2026

Non-overlapping Intervals (LeetCode 435): sort by end time and greedily keep the earliest-finishing intervals, so the fewest removals fall out for free.