Publisher's Synopsis
This is a quick assessment book / quiz book. It has over 900 questions on Algorithms. The book covers questions on standard (classical) algorithm design techniques; sorting and searching; graph traversals; minimum spanning trees; shortest path problems; maximum flow problems; elementary concepts in P and NP Classes. It also covers questions on algorithms in a few specialized areas - string processing, polynomial operations, numerical and matrix computations, and computational geometry and computer graphics.Unique features of this book- Over 900 short questions, with answers.- Questions are of only two types - True/False and sentence completion.-All questions are single sentence and have consistent format.- Questions have a wide range of difficulty levels.-Questions are designed to test a thorough understanding of the topical material. - Questions cover the fundamentals of all major algorithm design techniques.-Questions cover popular ones asked in internship / job interviews. - Questions on some specialized topics to pique the curiosity of motivated readers.Who could benefit from this book?- Students currently taking a course on Algorithms, for self-assessment and for improving performance in tests and exams.- Students preparing to take written exams and/or interviews for industry/companies.-Faculty can use it as a resource to quickly select a few questions as part of a quiz being prepared.- Professionals trying to make a switch to Computing/IT industry, for self-assessment.- Interviewers / Managers / Technical leads to make a quick assessment of the candidates in phone / personal interviews.- Participants and quiz masters in quiz competitions.