GATE CSE Concept Authority Hub

Data Structures Solved GATE Questions

Master binary search tests, AVL balance factors, hashing collisions, stack operations, and heap sort bounds.

Indexed Doubts 11 Questions
Core Syllabus Focus GATE & ISRO CS

Practice Questions (11)

interview_new_1001

Google CSE Software Engineer Interview Experience - 2026 Grad

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

Asked by NQuestioner Votes: 40 | Views: 207
interview_new_1009

Netflix CSE Software Engineer Interview Experience - 2026 Grad

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

Asked by NQuestioner Votes: 27 | Views: 623
gate_pyq_2042

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

### 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 NileshNama Votes: 24 | Views: 223
gate_pyq_2026

[Q26] Asymptotic complexity of recursive Merge Sort recurrence relation (Verification Case #26)

### 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 NileshNama Votes: 17 | Views: 56
gate_pyq_2034

[Q34] Optimal matrix chain multiplication sequence using Dynamic Programming (Verification Case #34)

### 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 NileshNama Votes: 14 | Views: 222
gate_pyq_2010

[Q10] Difference between 0/1 Knapsack and Fractional Knapsack (Verification Case #10)

### 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 NileshNama Votes: 11 | Views: 246
gate_pyq_2018

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

### 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 NileshNama Votes: 10 | Views: 239
query_new_1001

Conceptual Query: How to properly represent floating point numbers in IEEE 754 format?

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 NQuestioner Votes: 8 | Views: 148
gate_pyq_2050

[Q50] Difference between 0/1 Knapsack and Fractional Knapsack (Verification Case #50)

### 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 NileshNama Votes: 7 | Views: 101
gate_pyq_2002

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

### 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 NileshNama Votes: 6 | Views: 112
query_new_1009

Conceptual Query: Derive the maximum throughput of Slotted ALOHA vs Pure ALOHA.

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 NQuestioner Votes: 2 | Views: 100

Explore Other GATE CSE Subjects

Theory of ComputationOperating SystemsComputer NetworksDatabase Management SystemsEngineering MathematicsComputer Organization and ArchitectureDigital LogicAlgorithmsCompiler Design