In java,

public static boolean isPalindrome (String s, int low, int high) { if (high <= low) return true; else if (s.charAt(low) != s.charAt(high)) return false; else isPalindrome(s, low+1, high-1); } 

Given the method above, how many times is the isPalindrome method invoked (or called) for isPalindrome(adcbcda, 0, 6); Don't count the initial method call.

	3
	5
	4
	2

Thanks!