Google Interview Question

Phone screen question was a variation of robot paths on leetcode but diagonal movements were also allowed.