Palo Alto Networks Online Assessment: Maximum Insertions of 'a' in String

Solve a string insertion problem from Palo Alto Networks OA. Insert 'a' letters without forming 'aaa' substring or return -1 if present.