1
2
3
4
5
6
7
8
9
10
11
12
13
import { PrefixTree } from "../implement-trie-prefix-tree/PrefixTree.ts";
export interface PrefixTreeWithSum extends PrefixTree {    sum: number;    // value: number;}export class PrefixTreeWithSum {    // value = 0;    sum = 0;    isEnd = false;    children = new Map<string, PrefixTreeWithSum>();}