Leetcode 1112 Solution