Suppose the runtime of the bar(int[] numbers, int i) method is O(n), where n is the length of the input array. What is the runtime of the method foo when the input array has length n?

1 public void foo(int[] numbers){ 2 for(int i=0; i

(a) O(n)

(b) O(n log n)

(c) O(n 2 )

Please explain your answer. Thanks.