How should I practice Sum Nodes with an Even-Valued Grandparent?

Start by reading the full statement, solve the visible examples, then compare the pattern against related SambaNova Systems onsite interview problems in FastPrep.

Is Sum Nodes with an Even-Valued Grandparent associated with SambaNova Systems?

FastPrep tags this as a SambaNova Systems onsite interview coding practice problem when the problem catalog has that company and stage context.

Sum Nodes with an Even-Valued Grandparent

SambaNova Systems● MediumNEW GRADONSITE INTERVIEW

Learn

Problem statement

Given a binary tree, return the sum of every node whose grandparent exists and has an even value.

A grandparent is the parent of a node's parent. Nodes at depth zero or one never contribute.

Function

sumEvenGrandparent(root: TreeNode) → int

Examples

Example 1

root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]return = 18

The eligible descendants sum to 18.

Example 2

root = [1]return = 0

The root has no grandparent.

Example 3

root = [2,1,3,4,5,6,7]return = 22

All four grandchildren have the even root as grandparent.

Constraints

The tree has 1 to 10000 nodes.
0 <= node.val <= 100.