Q1) (1 point) Design an efficient algorithm (in terms ofasymptotic complexity in the worst case) to determine if twostudents in a class of n students have the same height. What is thecomplexity of your algorithm?
a.Provide the pseudo-code of that algorithm.
b.Implement the algorithm in a language of your choice andprovide a sample run with meaningful input.