Quick Overview

Parse a valid nested-list string and return the depth-weighted sum of its non-negative integers. Track bracket depth and multi-digit number boundaries correctly, including empty lists, spaces, and a final number.

Parse a Nested-List String and Compute Its Weighted Sum

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Parse a valid nested-list string and return the depth-weighted sum of its non-negative integers. Track bracket depth and multi-digit number boundaries correctly, including empty lists, spaces, and a final number.

Read the full Google Software Engineer interview experience this question came from

Loading…