SUBJECT : ANALYSIS OF ALGORITHMS

There are n integrated-circuit chips, one of which is defective. You have access to an Oracle that can compare two inputs (of an arbitrary number of chips) and determine if the two inputs are the same or not. The problem is to find the defective chip while minimizing the number of times you access the Oracle. Design an efficient algorithm to solve the problem. Dervie the time complexity of your algorithm.