Professional Documents
Culture Documents
Experiment 3.3
Student Name: Bhupen Garg UID: 20BCS7127
Branch: CSE Section: 20BCS 902/B-MM
Semester: 5th. Subject Code: 20CSP-312
Subject Name: DAA Lab
• Aim :-
Knuthh morris prat to search patter matching
• Task to be done :-
• Code :-
#include <bits/stdc++.h>
• Output :-
DEPARTMENT OF
COMPUTER SCIENCE & ENGINEERING
Learning Outcomes :-
a) Create a program keeping in mind the time complexity.
b) Create a program keeping in mind the space complexity.
c) Steps to make optimal algorithm.
d) Learnt about how to implement 0-1 Knapsack problem using dynamic
programming.
DEPARTMENT OF
COMPUTER SCIENCE & ENGINEERING