GATE CSE Concept Authority Hub

Computer Networks Solved GATE Questions

Learn sliding window efficiencies, IPv4/IPv6 subnet routing, TCP flow control, socket programming, and cryptography.

Indexed Doubts 8 Questions
Core Syllabus Focus GATE & ISRO CS

Practice Questions (8)

gate_pyq_2047

[Q47] Detecting a cycle in a directed graph using Depth First Search (DFS) (Verification Case #47)

### Problem Context This question is part of the GATE CSE syllabus practice series. What is the algorithm and space complexity for cycle detection...

Asked by NQuestioner Votes: 24 | Views: 163
gate_pyq_2031

[Q31] Asymptotic complexity of recursive Merge Sort recurrence relation (Verification Case #31)

### Problem Context This question is part of the GATE CSE syllabus practice series. Compute the closed-form time complexity of the classic Merge S...

Asked by NQuestioner Votes: 21 | Views: 228
gate_pyq_2007

[Q7] Detecting a cycle in a directed graph using Depth First Search (DFS) (Verification Case #7)

### Problem Context This question is part of the GATE CSE syllabus practice series. What is the algorithm and space complexity for cycle detection...

Asked by NQuestioner Votes: 19 | Views: 73
interview_new_1006

Amazon CSE Software Engineer Interview Experience - 2026 Grad

Here is a detailed breakdown of my interview process at Amazon for the Graduate Software Engineer position. There were 4 rounds in total, focusing hea...

Asked by NileshNama Votes: 19 | Views: 576
gate_pyq_2015

[Q15] Difference between 0/1 Knapsack and Fractional Knapsack (Verification Case #15)

### Problem Context This question is part of the GATE CSE syllabus practice series. Formulate the optimal substructure for 0/1 Knapsack and explai...

Asked by NQuestioner Votes: 16 | Views: 187
gate_pyq_2023

[Q23] Finding the single shortest path in graphs with negative edges (Verification Case #23)

### Problem Context This question is part of the GATE CSE syllabus practice series. Why does Dijkstra's algorithm fail on negative edge weights? P...

Asked by NQuestioner Votes: 10 | Views: 113
gate_pyq_2039

[Q39] Optimal matrix chain multiplication sequence using Dynamic Programming (Verification Case #39)

### Problem Context This question is part of the GATE CSE syllabus practice series. Given matrices $A_1, A_2, A_3$ of dimensions $10 \times 20$, $...

Asked by NQuestioner Votes: 7 | Views: 51
query_new_1006

Conceptual Query: What is the difference between compiler passes and compiler phases?

Hi peers, I was reviewing the previous year questions on this topic and got confused by the explanation in the textbooks. Can anyone write down the...

Asked by NileshNama Votes: 6 | Views: 91

Explore Other GATE CSE Subjects

Theory of ComputationOperating SystemsDatabase Management SystemsEngineering MathematicsComputer Organization and ArchitectureDigital LogicData StructuresAlgorithmsCompiler Design