Ternary expression evaluator

Write codeMedium25 min

Your task

Given a string representing arbitrarily nested ternary expressions, evaluate it and return the result as a string. The expression uses single-digit numbers 0-9 and the letters T (true) and F (false) as conditions, with the form condition?if_true:if_false. Grouping is right-to-left associative and the input is guaranteed valid. Return the final single-character result.

Examples

parse_ternary(expr: str) -> str
Example 1
Inputparse_ternary("T?2:3")
Output"2"