5. Trace through the following recursive function on the following input instance: c[1...6]={2, 4, 3, 4, 5, 6} CheckDuplicate (c[1...n]) if n==1 return false res = CheckDuplicate (c[1...n-1]) llare there duplicates in sublist c[1...n-1] if res==true return true else // no duplicate in c[1...n-1] // does c[n] duplicate with some value in c[1...n-1)? for i=1 to n-1 if (c[i] == c[n]) return true //find duplicate return false