Infosys interview question

Normalization in SQL, Time complexity analysis