Object-Oriented-System-Design-Assignments

These are my submissions to the assignments for the course Object Oriented System Design for Autumn Semester 2020, department of Mathematics, IIT Kharagpur. The files included are :

1. Implementation of AVL Tree
2. Tic Tac Toe assignment : A Tic Tac Toe game in C++ where the computer never loses, and wins whenever possible
3. pta_prog1 : Ear Clipping Algorithm for Polygon Triangulation --> O(n^2)
4. pta_prog2 : Seidel's Algorithm for Polygon Triangulation --> O(nlogn)