Intel Corporation Interview Question

one leetcode easy, one very hard problem requiring heavy math knowledge