G-Research interview question

For the algorithm question they asked Leetcode question 135.