Got two questions to be solved in 70 minutes.

Question 1: https://leetcode.com/problems/count-binary-substrings/
Question 2: https://leetcode.com/discuss/interview-question/1469651/amazon-oa-optimization-time-complexity-space-complexity