The O(n) Club: Same Tree: If You Flattened It, You Broke It
The O(n) Club: Same Tree — If You Flattened It, You Broke It ⚡ TL;DR Stop trying to flatten, traverse, or philosophize about your trees. If…
The O(n) Club: Balanced Binary Tree: Don’t Let Your Code Topple Over
The O(n) Club: Balanced Binary Tree: Don’t Let Your Code Topple Over ⚡ TL;DR If you only glance at the root of your binary tree, you might as…
The O(n) Club: Binary Tree Zigzag Level Order Traversal: When BFS Decides to Salsa
The O(n) Club: Binary Tree Zigzag Level Order Traversal: When BFS Decides to Salsa ⚡ TL;DR Zigzag level order traversal means stomping your…
The O(n) Club: Nodes at Distance K in Binary Trees — Now With Bonus Parent Trouble
The O(n) Club: Nodes at Distance K in Binary Trees — Now With Bonus Parent Trouble ⚡ TL;DR You need all nodes exactly K edges away from your…
The O(n) Club: Kth Smallest Element in a BST (Without Losing Your Sanity)
The O(n) Club: Kth Smallest Element in a BST (Without Losing Your Sanity) ⚡ TL;DR In a Binary Search Tree, just do an in-order traversal:…
The O(n) Club: Populating Next Right Pointers With Minimal Drama
The O(n) Club: Populating Next Right Pointers With Minimal Drama ⚡ TL;DR This classic LeetCode problem wants you to connect each tree node to…
The O(n) Club: Maximum Depth of Binary Tree: Because Shallow Isn’t Cool
The O(n) Club: Maximum Depth of Binary Tree — Because Shallow Isn’t Cool ⚡ TL;DR Measure how far you can plummet from root to leaf in a binary…
The O(n) Club: Binary Tree Right Side View: Why Only ‘Right’ Isn’t Always Right
The O(n) Club: Binary Tree Right Side View—Why Only ‘Right’ Isn’t Always Right ⚡ TL;DR Fight your right-bias: the goal is to return every…
The O(n) Club: Merge Two Binary Trees: Where Recursion Meets the Forest for the Trees
The O(n) Club: Merge Two Binary Trees—Where Recursion Meets the Forest for the Trees ⚡ TL;DR Boss says, “Take two binary trees, smoosh…
The O(n) Club: The Binary Tree Diameter Problem (Now With 100% Less Root Worship)
The O(n) Club: The Binary Tree Diameter Problem (Now With 100% Less Root Worship) ⚡ TL;DR For anyone too caffeinated to read: the “diameter”…