I have created 2 solutions for Problem 3 but there was some issue with knitting it (I will send a separate email about it), so I had to comment the first solution of problem 3 but it also works, you can check