Preface
DearReader,
Pleaseholdon!IknowmanypeopletypicallydonotreadthePrefaceofabook.ButIstrongly
recommendthatyoureadthisparticularPreface.
It is not the main objective of this book to present you with the theorems and proofs on data
structures andalgorithms. I have followed a pattern of improving the problem solutions with
different complexities (for each problem, you will find multiple solutions with different, and
reduced,complexities).Basically,it’sanenumerationofpossiblesolutions.Withthisapproach,
evenifyougetanewquestion,itwillshowyouawaytothinkaboutthepossiblesolutions.You
willfindthisbookusefulforinterviewpreparation,competitiveexamspreparation,andcampus
interviewpreparations.
As a job seeker, if you read the complete book, I am sure you will be able to challenge the
interviewers.Ifyoureaditasaninstructor,itwillhelpyoutodeliverlectureswithanapproach
thatiseasytofollow,andasaresultyourstudentswillappreciatethefactthattheyhaveoptedfor
ComputerScience/InformationTechnologyastheirdegree.
This book is also useful forEngineeringdegreestudents and Masters degree students during
their academic preparations. In all the chapters you will see that there is more emphasis on
problems andtheiranalysisratherthanontheory.Ineachchapter,youwillfirstreadaboutthe
basic required theory, which is then followed by a section on problem sets. In total, there are
approximately700algorithmicproblems,allwithsolutions.
If you read the book as a student preparing for competitive exams for Computer Science /
InformationTechnology,thecontentcoversalltherequiredtopicsin full detail. Whilewriting
thisbook,mymainfocuswastohelpstudentswhoarepreparingfortheseexams.
Inallthechaptersyouwillseemoreemphasisonproblemsandanalysisratherthanontheory.In
eachchapter,youwillfirstseethebasicrequiredtheoryfollowedbyvariousproblems.
Formanyproblems,multiplesolutionsareprovidedwithdifferentlevelsofcomplexity.Westart
withthebruteforcesolutionandslowlymovetowardthebestsolutionpossibleforthatproblem.
Foreachproblem,weendeavortounderstandhowmuchtimethealgorithmtakesandhowmuch
memorythealgorithmuses.
