Design and Analysis of Algorithms

This repository consists of some of the work I did in my Design and Analysis of Algorithms course (COMP 303).

Assignments

Assignment 1

Assignment 1 consists of certain problems and their solutions through divide and conquer and brute force approaches.


Assignment 2

Assignment 2 consists of Knapsack 0/1 problem implemented using dynamic programming approach.


Quizzes

Quiz 1

Quiz 1 was regarding the Knapsack 0/1 problem.


Projects

Word Search

Word Search was a bonus assignment.


Sudoku

Sudoku was a bonus assignment.