Google Interview Question

Please explain your research, Leetcode interview