you give string s we want partition string part possible letter appear partnote partition concatenate part order resultant string sReturn list integer represent size part Example 1input s ababcbacadefegdehijhklijOutput 978explanationthe partition ababcbaca defegde hijhklijthis partition letter appear parta partition like ababcbacadefegde hijhklij incorrect split s partsexample 2input s eccbbbbdecoutput 10 Constraints1 slength 500s consist lowercase english letter