@Mohit: But what if the array is of length 3 and the elements are 1, 10000, 1?
Dave On Oct 20, 10:04 pm, "MOHIT ...." <mohit...@gmail.com> wrote: > i = array[0]; > > while (array[i] != 0) { > > int temp = array[i]; > > array[i] = 0; > i=temp; > > } > > return i; > > i think this will also work with o(n) time and o(1) complexity..... -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.