Company: Rubrik_5oct
Difficulty: medium
New Network Protocol Problem Description A string must be transferred using a custom network protocol. The protocol processes the string as follows: Each pair of characters in the string is processed together. If any pair contains matching characters (e.g., 'aa'), it requires an additional sameTime seconds. The string can be split into substrings before transmission, with each partition adding partitionTime seconds. Calculate the minimum possible total extra time required, which is the sum of: Time for processing pairs with matching characters. Time for creating partitions. Function Description Complete the function getMinimumTime in the editor with the following parameters: string s : the string to transfer int sameTime : the extra time taken to process a pair of matching characters int partitionTime : the extra time to partition a string Returns int : the minimum possible total extra time to transfer the string s over the network Examples Example 1: Input: s = "abcabcc", sameTime = 1