dsa2 min read
Smallest String Starting From Leaf
Find lexicographically smallest string from any leaf to root by collecting and comparing reversed paths.
Read →
All Posts
1575 articles
dsa2 min read
Amount of Time for Binary Tree to Be Infected
Find time for infection to spread through entire tree from a start node by converting to graph then doing BFS.
Read →
dsa3 min read
Minimum Number of Operations to Sort Binary Tree by Level
Find minimum swaps to sort each level of a binary tree using BFS and cycle-detection in permutation sorting.
Read →
dsa2 min read
Binary Search Tree Iterator
Implement an in-order BST iterator with O(h) space using a stack to simulate recursive in-order traversal.
Read →
dsa2 min read
Path Sum IV
Sum all root-to-leaf path sums in a tree encoded as 3-digit integers using a hashmap to decode tree structure.
Read →
Page 168 of 315