A linear time algorithm

Give a linear time algorithm to solve the circular-list-detection problem (CLD):Input: A, an array of tuples (v, i), where v is some data and i is an index of a location in the array or -1 to indicate null. Each tuple is a node of a linked list where v is the data...