Quora phone interview

都是white board coding, 也就是說只要interviewer沒找出bug 你就pass 了
1. 給一個Reverse polish notation數學運算式, 所有的operand都是整數, operator只有+, -, *, / 。 算出結果
    都已經給reverse polish了, 也不需要做parse ，只要用stack穩穩的算result即可

2. 給一個binary tree (不是binary search tree),  每個node存int, 會有duplicate, 給出第二大 distinct值 (此處簡稱DSM, Distinct Second Maximum) . Eg. 如果tree 裡面是 3, 3, 1, 2, 2, 2  output會是2 ,因為3重複了

    遞迴即可. ex:   DSM(P) = DSM {P, MAX(L), DSM(L), MAX(R), DSM(R)}. done.

        P
      /    \
    L     R