Frage im Vorstellungsgespräch bei D. E. Shaw India

The questions which were asked in the code pair round: https://leetcode.com/problems/binary-tree-maximum-path-sum/ and https://leetcode.com/problems/find-k-pairs-with-smallest-sums/