Number of substrings in a string of integers that are divisible by 4

In this article, we have explored algorithms to find the Number of substrings in a string of integers that are divisible by 4.

Table of contents:

Problem StatementBrute Force ApproachEfficient ApproachProblem Statement

Input : A String of integers(0 to 9),may contain leading zeroes
Output : Number of substrings that are divisible by 4

Example 1:

Input : "480"Output : 6Substrings divisible by 4 are "4","8","0","48","80" and "480"

Example 2:

Input : "043"Output : 3Substrings divisible by...