Let A[0..n - 1] represent an array with length n and indices 0 to n 1. If i > j in A[i..j]. then we say A is an empty array. Define a function foo () as follows. foo (A [0..n-1]) { if n < 2 } return 1; i = 1 while i