Determine the function's worst case runtime scenario. Explain your answer.

static int foo1(int a[], int low, int hi) { int m; if(hi < low) return 0; if(hi==low) return a[low]; m = (hi+low)/2; return foo1(a, low, m)+foo1(a,m+1,hi); }