Evaluate the Bracket Pairs of a String

Description

You are given string s with bracket pairs enclosing keys, and knowledge[i] = [keyi, valuei]. For each bracket pair replace the key with its value from knowledge, or with "?" if unknown. No nested brackets. Each key appears at most once. Return the resulting string.

Code

class Solution:
    def evaluate(self, s: str, knowledge: List[List[str]]) -> str: