Amazon Online Assessment 2021 (OA) - Counting Binary Substrings

Kindle Direct Publishing, Amazon's e-book self-publishing platform, isworking on a new feature to help authors track the use of text strings in different ways. A substring is a group of contiguous characters in a string. For instance, all substring of abc are [a, b, c, ab, bc, abc].


This is a companion discussion topic for the original entry at https://algo.monster/problems/amazon-oa-counting-binary-substrings/