GATE Computer Science | Complete Paper Solution | Data Structures and Algorithm | GATE 2018

In this video, I have discussed the GATE computer science and engineering paper solution based on data structures and algorithm. In this video, I have explained all questions of gate 2018. The questions are as follows: 1. A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let n denote the number of nodes in the queue. Let ‘enqueue’ be implemented by inserting a new node at the head, and ‘dequeue’ be implemented by deletion of a node from the tail. Which one of the following is the time complexity of the most time-efficient implementation of ‘enqueue’ and ‘dequeue, respectively, for this data structure? (A) Θ(1), Θ(1) (B) Θ(1), Θ(n) (C) Θ(n), Θ(1) (D) Θ(n), Θ(n) 2. The postorder traversal of a binary tree is 8, 9, 6, 7, 4, 5, 2, 3, 1. The inorder traversal of the same tree is 8, 6, 9, 4, 7, 2, 5, 1, 3. The height of a tree is the length of the longest path from the root to any leaf. The height of the binary tree above is ________ . 3.The number of possible min-heaps containing each value from {1, 2, 3, 4, 5, 6, 7} exactly once is _______. 4.Consider the following undirected graph G Choose a value for x that will maximize the number of minimum weight spanning trees (MWSTs) of G. The number of MWSTs of G for this value of x is _________. I have created this free of cost YouTube channel for computer science and information technology students. Through this channel, I have tried to explain some important topics in a simple way. This channel is very helpful for computer science engineering students may be from GATE, NET, M.TECH, B.Tech, BCA, BSC, MCA, MSC etc. In this channel, I am trying to cover previous years solved GATE questions, Data Structures, Algorithm Design, Operating System, Data Base Management System(DBMS), Theory of computation (TOC), compiler design, C programming etc. Below are the links of my playlists: 1. Operating System: https://www.youtube.com/playlist?list=PLPzfPcir5uPS8g2FThf0JuaUFwjK7arQM 2. Data Structures: https://www.youtube.com/playlist?list=PLPzfPcir5uPQ6LrB421cvMvcF3EcsGrr5 3. Motivational Videos: https://www.youtube.com/playlist?list=PLPzfPcir5uPS17f148fXiFjYWKmNSgQsn 4.. Algorithm: https://www.youtube.com/playlist?list=PLPzfPcir5uPREJTKg1bsDIOh2PB0VAVNs 5. Theory of Computation: https://www.youtube.com/playlist?list=PLPzfPcir5uPT7J0KiJtbvyh-dm_irb69R 6. Compiler Design: https://www.youtube.com/playlist?list=PLPzfPcir5uPQqHm1dYzzNSpjfc-7X_ozq 7. GATE previous year solutions: https://www.youtube.com/playlist?list=PLPzfPcir5uPTyNs8crY1kIOXK1Q5j7zCS My Channel URL: http://www.youtube.com/c/NargishGupta My Website URL: https://www.nargishgupta.com #gate2018 #gate #computerscience #nargishgupta #gatesolution #gatecse