Given a string consisting of integers 0 to 9. The task is to count the number of substrings which when convert into integer are divisible by 6. Substring does not contain leading zeroes. Examples:Input : s = "606". Output : 5 Substrings "6", "0", "6", "60", "606" are divisible by 6. Input : s = "4806". Output : 5 "0", "6", "48", "480", "4806" are substring which are divisible by 6.

Question

Accepted Answer

Count the number of substrings in a given string that are divisible by 6.

Iterate through all possible substrings of the given string.
Check if the substring is a valid integer and not starting with 0.
If the substring is divisible by 6, increment the count.
Return the count of substrings that are divisible by 6.

Popular interview questions of Software Engineer