dsa4 min read
Second Minimum Node In a Binary Tree — DFS with Pruning in O(n)
LeetCode 671 (Easy) asked at Amazon and Lyft. Find the second minimum value in a special binary tree where every node equals the min of its children, using DFS with pruning in O(n) time.
Read →