What will be the output for the given code? #include #include bool func1(int arr[], int n, int sum) if (sum == 0) return true; if (n == 0 && sum != 0) return false; if (arr[n-1] > sum) return func1(arr, n-1, sum); return func1(arr, n-1, sum) || func1(arr, n-1, sum-arr[n-1]); bool func (int arr[], int n) int sum = 0; for (int i = 0; i < n; i++) sum += arr[i]; if (sum%2 != 0) return false; return func1 (arr, n, sum/2); int main() int arr[] = 4,6, 12, 2; int n = sizeof(arr)/sizeof(arr[0]); if (func(arr, n) == true) printf("true"); else printf("false"); return 0;

Answer: Option A