Return 1 if it is possible to get palindromic string in just one cut . Else we can always reached in two cuttings .
if ans ( s ) == True : NEW_LINE INDENT return 1 NEW_LINE DEDENT else : NEW_LINE INDENT return 2 NEW_LINE DEDENT