http://gate.iitd.ac.in/qp2020.php Prev post >> My Experience at IIT Madras and Some Insights Next post >> Contesting Answer Key Link Is Live Now mkagenius posted Feb 18, 2020 mkagenius 3,219 views 5Like0Love0Haha0Wow0Angry0Sad comment 24 Comments See all 24 Comments See all 24 24 Comments reply siddharthd commented Feb 18, 2020 Like reply Follow Share Is there any difference in the answer provided by gate overflow and Official answer key? mkagenius commented Feb 18, 2020 Like reply Follow Share @siddharthd Only 1 I think, $O(n^2)$ for insertion in linked list is official answer while GO had $O(n\ lg\ n)$ pradhanaditya commented Feb 18, 2020 Like 1 reply Follow Share The TLB answer by GO is 725-738 and in official answer key it is given as 154.5-155.5. Is this question worth challenging? Dhruv Bhardwaj 2 commented Feb 18, 2020 Like reply Follow Share What do you think about the aptitude question P, R, T one question. Should this be challenged as I think it was an incomplete question? siddharthd commented Feb 18, 2020 Like 3 reply Follow Share Hi @Arjun Sir , Can we challenge this question.Since it is nowhere mentioned that sorted order should be maintained after every insertion.We can simply insert all the elements then sort using merge sort which will take o(nlogn). time iamrohit commented Feb 18, 2020 Like 1 reply Follow Share The TOC Regular Expression question ans is given as D in the answer key. But all options are incorrect as per GO. anonymous commented Feb 18, 2020 Like 1 reply Follow Share I think none of the answers can be challenged. anonymous commented Feb 18, 2020 Like reply Follow Share Nope. Bisht_111 commented Feb 18, 2020 Like 1 reply Follow Share Regular expression one should be challeneged.. adarsh_1997 commented Feb 18, 2020 Like reply Follow Share yes exactly anonymous commented Feb 18, 2020 Like reply Follow Share Will the GO Rank predictor key be changed? if yes, then when? jlimbasiya commented Feb 18, 2020 Like 1 reply Follow Share TLB & Regx Question should be challenged and i think answer will change. imShreyas commented Feb 18, 2020 Like 1 reply Follow Share Exactly my point, even the word maintained is used. So why can't all elements be inserted in the linked list and then sorted using merge sort. You will definitely call it that after inserting n elements in an empty linked list, it has been maintained in sorted order. Benefit of doubt must be given to the examinee if what they wanted to imply was that linked list should be kept in sorted order after every insertion. anonymous commented Feb 18, 2020 Like reply Follow Share The language is pretty clear. Maybe you didn't understand it. (Maintenance can only be done over a course of time.) imShreyas commented Feb 18, 2020 Like reply Follow Share @johncenaoriginal Agreed. But won't you call a room that is all neat and clean a well maintained room. I can understand what you are trying to say, I myself have changed this answer from n^2 to nlogn while reviewing precisely because an answer which was asymptotically tighter was present. Try re reading the question after reading what I have said without any cognitive bias, you will understand what I am trying to say. scarz commented Feb 18, 2020 Like 1 reply Follow Share yeah, elements need to be maintained in sorted order means you have to just sort, it is not necessary to insert 1 by 1. So you can sort before or after insertion. nlogn should be the answer. Aman Juyal commented Feb 18, 2020 Like reply Follow Share What should be the answer of linked list question ?? N^2 or nlogn . Ram Swaroop commented Feb 18, 2020 Like reply Follow Share it should be nlog n Please provide resource srestha commented Feb 18, 2020 Like reply Follow Share Is link opened for challenge? imShreyas commented Feb 18, 2020 Like reply Follow Share @amanjuyal Both can be the answer depending on how you interpret the question. If extra DS can be allowed then look at Vimal Patel's answer under the question, if you have the elements available before hand then look at the offline sorting technique which people are talking about and if you think that the word maintained can have another meaning like I am arguing above and elsewhere on the Internet, you can go for it. These are three major arguments that can work in favour of nlogn. imShreyas commented Feb 18, 2020 Like reply Follow Share @srestha The official websites says it will be open from tomorrow till the 21st, the link doesn't seem to be active as of now. What are your thoughts on this n^2 vs nlogn saga though? sags.sharma commented Mar 13, 2020 Like reply Follow Share Final answer keys are out. jlimbasiya commented Mar 13, 2020 Like reply Follow Share That mean in TLB question they haven't make any change ? sags.sharma commented Mar 13, 2020 Like reply Follow Share Yes No change . Please log in or register to add a comment.