Recursion Function Basics | Dataford Interview Questions

A BILL approval policy may contain individual approval thresholds and nested approval groups. Given a nested structure of integers, return the sum of every integer using recursion.

An element is either an integer or a list containing more valid elements. The function must recursively process each nested list and add all integer values.

Formal Specification

Implement sum_nested_values(items):

Input: items, a non-empty nested list containing integers or lists of valid nested elements.
Output: An integer representing the sum of all integers in items.
Do not use string conversion or flatten the structure before summing.

Constraints

1 <= number of elements in the structure <= 10^4
-10^6 <= each integer <= 10^6
Maximum nesting depth is 100
Empty nested lists are valid

Function Signature

def sum_nested_values(items):

Your question is Recursion Function Basics. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem