Need help to Optimize the solution

general
, ,
1

Partitioning Binary String.

My recursive solution.

Please help me optimize my solution or tell me other solution with proper comments and explanation.
I will be greatly thankful.