The worst case would be when all the nodes have the same hash, so up to (N-1) nodes will be compared with the first node.
सङ्घीयता अहिले ‘पानीमै मछरी नौ नौ कुटियाको बखरा’ अर्थात् माछा मार्ने कहिले कहिले भागबण्डा पहिले जस्तै भएको छ ।