IC-253 Data Structures & Algorithms Assignments

My solutions to all the assignments of the IC-253 [Data Structures & Algorithms] course @ IIT-Mandi [Jan-July 2025]. Assignment Question Paper PDFs are also provided.

By :: Taneshq Gupta [CSE-UG/IIT-Mandi]

Course Information

Course Code: IC-253

Course Title: Data Structures & Algorithms

Institution: IIT-Mandi

Semester: Jan-July 2025

Assignment Overview

Assignment 1

Topics: Basic Programming Concepts, GCD Algorithm, Fibonacci Series, Rectangle Calculations, Cylinder Calculations, Date Calculations, String Operations, Palindrome Checking

Question Paper: assignment1_question_paper.pdf

Solutions: ques1.cpp | ques2.cpp | ques3.cpp | ques4.cpp | ques5.cpp | ques6.cpp | ques7.cpp

Assignment 2

Topics: Linked Lists (Singly, Doubly, Circular), Insertion Sort Algorithm, Performance Analysis (Comparisons and Swaps)

Question Paper: assignment2_question_paper.pdf

Solutions: insertionsort.cpp | q1.cpp | q1_practice.cpp | q3.cpp

Assignment 3

Topics: Binary Trees, Stacks, Expression Conversion (Infix to Postfix, Postfix to Infix), Parenthesis Matching, Merge Sort, Tower of Hanoi, Linked List Position Finding

Question Paper: assignment3_question_paper.pdf

Solutions: binarytree.cpp | findpositions.cpp | infixtopostfix.cpp | mergesort.cpp | parenthesis_matching.cpp | postfixtoinfix.cpp | towerOfHanoi_using_stack.cpp

Assignment 4

Topics: Binary Search Trees (BST), Priority Queues, Complete Binary Trees, AVL Trees, Tree Traversals, Performance Comparison of Sorting Algorithms

Question Papers: Part 1 | Part 2

Solutions: a.cpp | b.cpp | c.cpp | d.cpp | e.cpp | f.cpp | g.cpp

Assignment 5

Topics: Heaps (Max Heap, Min Heap), Heap Sort, Quick Sort, K-way Merge using Heaps, Priority Queues with Heaps

Question Paper: assignment5_question_paper.pdf

Solutions: a.cpp | b.cpp | c.cpp | d.cpp

Assignment 6

Topics: Radix Sort, Bucket Sort, Counting Sort, Graphs.

Question Paper: assignment6_question_paper.pdf

Programming Language

All solutions are implemented in C++

Usage

To compile and run any C++ file:

g++ filename.cpp -o sol
./sol

Academic Integrity

These solutions are provided for reference and learning purposes. Please ensure you follow your institution's academic integrity policies when using this repository.

Contact

For questions or discussions about the implementations, feel free to reach out.

---

"Bad programmers worry about the code. Good programmers worry about data structures and their relationships." - Linus Torvalds