you give string croakOfFrogs represent combination string croak different frog multiple frogs croak time multiple croak mixedreturn minimum number different frog finish croak give stringa valid croak mean frog printing letter c r o k sequentially the frog print letter finish croak if give string combination valid croak return 1 example 1input croakoffrog croakcroakoutput 1 Explanation one frog yell croak twiceexample 2input croakoffrog crcoakroakoutput 2 Explanation the minimum number frog the frog yell crcoakroakThe second frog yell later crcoakroakexample 3input croakoffrog croakcrookoutput 1explanation the give string invalid combination croak different frog Constraints1 croakoffrogslength 105croakoffrogs c r o k