Data Structures and Algorithms For GATE: Solutions to all previous GATE questions since 1991 - Softcover

Karumanchi, Narasimha

Softcover

ISBN 10: 1468152971 ISBN 13: 9781468152975

Publisher: CreateSpace Independent Publishing Platform, 2011

Synopsis

Peeling Data Structures and Algorithms for (C/C++):

• GATE Preparation Solutions to all previous GATE questions since 1991
• Campus Preparation
• Degree/Masters Course Preparation
• Instructor's
• Reference Manual for Working People

What is unique?
   
This book is aimed for GATE students. We have tried to solve all problems related to and from the last twenty years papers. Each solution has explanation associated with it and this gives the confidence for readers about the correctness of the solutions. As a if you read complete book with good understanding, I am sure you will challenge the interviewers and that is the objective of this book.

Topics Covered:

• Introduction
• Recursion and Backtracking
• Linked Lists
• Stacks
• Queues
• Trees
• Priority Queue and Heaps
• Disjoint Sets ADT
• Graph Algorithms
• Sorting   
• Searching   
• Selection Algorithms [Medians]   
• Symbol Tables   
• Hashing   
• String Algorithms   
• Algorithms Design Techniques   
• Greedy Algorithms   
• Divide and Conquer Algorithms   
• Dynamic Programming   
• Complexity Classes   
• Miscellaneous Concepts   

Target Audience?
   
All GATE aspirants.

Language?

All code was written in C/C++.

About this title

From the Author

    Objective of this book is to present the ideas for solving data-structure and algorithmic problems. I request to go through the first chapter as it describes when do we (situations) get different complexities like O(logn), O(n^2), O(loglogn), O(nlogn), O(2^n) etc.. Once you understand them, remaining chapters looks easy as we refer these complexities at every place.

     Also, give one complete reading of the book before trying compiling (at places we skipped boundary conditions).

From the Back Cover

Key features of book for:

• All code written and tested in C
• Programming puzzles for interviews
• Campus Preparation
• Degree/Masters Course Preparation
• Instructor's
• GATE Preparation
• Big job hunters: Microsoft, Google, Amazon, Yahoo, Flip Kart, Adobe, IBM Labs, Citrix, Mentor Graphics, NetApp, Oracle, Webaroo, De-Shaw, Success Factors, Face book, McAfee and many more
• Reference Manual for working people

Edition details

• Publisher: CreateSpace Independent Publishing Platform
• Publication date: 2011
• ISBN 10: 1468152971
• ISBN 13: 9781468152975
• Binding: Paperback
• Language: English
• Number of pages: 392