You hve a linked list of unknown length n. there is an element which is repeated more than n/2 number of times. find that element… you should use constant extra space and can make only one pass over the list…..