Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 149

Map Sum Pairs

MediumTries

A map that inserts key → val (overwrite) and sum(prefix) returns the sum of values whose keys start with prefix. Tests call mapSum(ops, args).

Examples

Example 1

Input: ops = ["MapSum","insert","sum","insert","sum"], args = [[],["apple",3],["ap"],["app",2],["ap"]]

Output: [null,null,3,null,5]

Constraints

1 ≤ key.length, prefix.length ≤ 50key and prefix consist of lowercase English letters1 ≤ val ≤ 1000

Target ComplexityNot required

O(total characters) Time · O(total characters) Space

Companies (2)

AmazonGoogle

Node 22.08.0

Loading editor…

Test casesRun to compare output

Input

ops = ["MapSum","insert","sum","insert","sum"], args = [[],["apple",3],["ap"],["app",2],["ap"]]

Output

—

Expected

[null,null,3,null,5]