For my Classmates

This page is specifically for my classmates. I will post here assignments' solutions and other programs which can be useful for my class fellows.

Solution of Newton Interpolation Problem
This is the solution for bonus assignment from our OOP instructor, Sir Saqib Ilyas. The program uses "recursion" for determining the divided differences. It is commented by Sir Saqib as follows:
"A very nice solution indeed. The logic is good, the program is divided into methods. The program has fair amount of documentation. Exception throwing, catching and handling has been done. The program even sorts the x,y pairs, which is very good."
See all the comments by Sir Saqib (my roll no. is CS-61)

Second Pattern Matching algorithm
A pattern matching algorithm that uses the approach of states. The approach was discussed in class by our Data Structures' teacher, Sir Zaffar Qasim. This program finds the index of a pattern in a given text. It first creates a table for a given pattern and then subsequent states are found with the help of that table.

Solution of DS Assignment 2
My solution for Data Structure assignment 2. I have tried to keep the logic simple and straight-forward so that anyone can get the idea. For details, read the problem statement by Sir Zaffar Qasim.