Amazon Coding Question – Solved

2. Code Question 2 In Amazon's vast inventory system, there's a need to ensure the efficient organization of product codes, represented by the sequence productSeq. The product codes are categorized using characters 'a' through 'g'. For better management, a substring of product codes is considered valid if the count of each character within the substring does not exceed the number of distinct characters present. Your task is to determine the number of valid substrings in productSeq that meet this criteria. A string a is considered a substring of b if a can be obtained from b by removing several (possibly zero) characters from the beginning or the end of the string. Example: productSeq = "abaa"