## Question 1 What is the maximum path sum for the given binary tree? ```text -8 / \ 2 17 / \ / \ 1 4 24 5 ``` level order = [-8, 2, 17, 1, 4, 24, 5] ### Options 1. 45 Incorrect ---------------------------- 2. 46 Correct 17+24+5 = 46 ---------------------------- 3. 47 Incorrect ---------------------------- 4. 48 Incorrect ---------------------------- --------------------------------------------- ## Question 2 What is the maximum path sum for the given binary tree? ```text 9 / \ 4 5 / \ -1 -2 ``` level order = [9, 4, 5, -1, -2] ### Options 1. 18 Correct 9+5+4 = 18 ---------------------------- 2. 19 Incorrect ---------------------------- 3. 20 Incorrect ---------------------------- 4. 21 Incorrect ---------------------------- --------------------------------------------- ## Question 3 What is the maximum path sum for the given binary tree? ```text 10 / \ 11 12 ``` level order = [10, 11, 12] ### Options 1. 10 Incorrect ---------------------------- 2. 11 Incorrect ---------------------------- 3. 12 Incorrect ---------------------------- 4. 33 Correct 10+11+12 = 33 ---------------------------- ---------------------------------------------