Programming & Data Structures

~14 marks

C programming, pointers, linked lists, trees, heaps, graphs, and hashing from a data structures perspective.

5 Topics

C Programming: Pointers & Memory Management

Pointers, dynamic memory allocation, pointer arithmetic, and common pitfalls tested in GATE.

Arrays & Strings in C

Array representation, 2D array address calculation, string operations, and common GATE patterns.

Linked Lists, Stacks & Queues

Singly/doubly linked lists, stack and queue ADTs, implementations, and complexity.

Trees: BST, AVL Trees & Binary Heaps

Binary Search Trees, AVL rotations, heap operations, and tree traversals for GATE.

Graph Representations & Basic Algorithms

Adjacency matrix/list, BFS/DFS, topological sort, and Union-Find from a data structures perspective.