This repository contains C programs related to Data Structures And Algorithms (Autumn 2021). The relevant sample input/output files have been included in the respective folders.
- File Operations
- Tower of Hanoi (using Stacks)
- Merge Sort Algorithm
- Radix Sort Algorithm
- Binary Search Tree Implementation
- Finding Anagrams in a dictionary using Open Hashing
- Breadth First Search (BFS) of an Undirected Graph
- Topological Sort of a Directed Acyclic Graph (DAG) using Depth First Search (DFS)
- MQ1
- Implementing Circular Linked List (CLL)
- Stack using Queue (using Singly Linked List, i.e., SLL)
- Queue using Stack (using Singly Linked List, i.e., SLL)
- MQ2
- Bellman-Ford Algorithm to find shortest distance (-ve weights included)
- EndSem
- Dijkstra Algorithm to find shortest distance in a directed graph (only +ve weights)
Victory comes from finding opportunities in problems. —Sun Tzu, The Art of War