Pergunta de entrevista da empresa Microsoft

1. Minium ways to split a string s.t. substrings don't have 2 same letters ( same order) 2. the frog maximum distance question (search it online)