You are on page 1of 1

Lab 1 1. GCD euclid's approach 2. Decrement method 3. Lockers door problem Lab 2 1. Insertion sort 2. Binary search 3.

Matrix Multiplication 4. Max of given num 5. Rec & iterative Fibonacci series Lab 3 1. Radix sort Lab 4 -Greedy 1. Making a change 2. Crossing a bridge 3. Knapsack 4. Kruskals Lab 5- DP 1. LCS 2. Knapsack 3. Crossing a bridge Lab 6- DP 1. Matrix chain multiplication 2. All pair shortest path 3. Making a change Lab 7 1. Topological sorting 2. String matching Lab 8- BT 1. Sum of subset 2. Graph coloring

You might also like