Software Engineer's Blog

Blog posts — page 15

70. Climbing Stairs

Coding Interview

70. Climbing Stairs

Jason Yang · 04 Aug, 2026

Climbing Stairs (LeetCode 70): why the answer is Fibonacci, the memoized and bottom-up solutions in Java, and the rolling trick that drops it to O(1) space.

Graphs: Most of Them Don't Look Like Graphs

Coding Interview

Graphs: Most of Them Don't Look Like Graphs

Jason Yang · 03 Aug, 2026

Most graph interview problems are disguised — grids, prerequisites, connectivity. How to spot them, the visited set trees never needed, and BFS vs DFS in Java.

Binary Trees: Recursion and the Right Traversal

Coding Interview

Binary Trees: Recursion and the Right Traversal

Jason Yang · 03 Aug, 2026

Binary tree problems in Java are recursion plus the right traversal: pre/in/post-order DFS vs BFS, what each recursive call returns, and the BST in-order trick.