Recursion Function Basics

EasyPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Recursion Function Basics. Start with the requirements on the right.

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

You need to log in / sign up to run or submit.

Problem

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 solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output