This blog is an effort from my side to be in touch with Data Structures and Algorithms and practice questions that are often asked in coding interviews. People might not find anything very new in this blog, but they will certainly find the topics related to data structures and algorithms organized in a sequential manner, where we start from the basics and explore the concepts to solve various problems. This blog would certainly be helpful for those who are preparing for interviews.
Almost all the codes would be written in Python. This is because thats’ the language I am most comfortable with. I am sorry if you don’t know the language as most people prefer C++ or Java. If you want to learn Python, you can easily do so and it should not take more than a week. Its very close to writing Pseudo Codes. I learnt it for the first time from here. Try it out. Most of the big companies don’t mind what you code in. Infact Google uses python a lot. So does the other companies. Most importantly Python is used by Data Scientists, and Data Science is regarded as the sexiest job of the 21st century. Check out this article by Harvard Business Review: http://hbr.org/2012/10/data-scientist-the-sexiest-job-of-the-21st-century/ar/1. Fortunately, I am also into data science and belong to the same breed of people often known as Data Scientists. I will soon start a new blog that would showcase my works on Data Science.
I am a big fan of IIT (Indian Institute of Technology) and also a big fan of IIT-Delhi. 🙂 I am biased about this as my fiance is a IITD grad. But I genuinely feel that Prof Naveen Gargs’ lectures on Data Structure and Algorithms are very easy to follow and can be a solid foundation for anyone who is interested to learn them. So I would be providing links to his lectures, every time I cover a topic. A full list of his lectures can be found over here.
Regarding the programming problems related to a topic I would like to follow this book (Coding Interview Questions by Narasimha Karumanchi). This book might not be a great book. But surely it has good problems to start with. I totally believe that the problems in this book would help anyone to be clear with the basic data structure and algorithm problems that are asked by interviewers. Trust me on this. I mostly have a good experience with the book.
I have sketched out the topics below. As soon as I start adding materials to the topic, each of them would become clickable and will lead you to the various blog posts related to the topic. Don’t hesitate, just click, read and give suggestions, provide better solutions. After all, I am always open for them.
So lets sketch out the outline of the topics that we will cover:
1. Introduction to Data Structures and Algorithms
3. Queues and Linked Lists
7. Tree Walks / Traversals
8. Ordered Dictionaries
10. Quick Sort
11. AVL Trees
12. AVL Trees
14. Red Black Trees
15. Insertion in Red Black Trees
16. Disk Based Data Structures
17. Case Study: Searching for Patterns
19. Data Compression
20. Priority Queues
21. Binary Heaps
22. Why Sorting
23. More Sorting
25. Data Structures for Graphs
26. Two Applications of Breadth First Search
27. Depth First Search
28. Applications of DFS
29. DFS in Directed Graphs
30. Applications of DFS in Directed Graphs
31. Minimum Spanning Trees
32. The Union
33. Prims Algorithm for Minimum Spanning Trees
34. Single Source Shortest Paths
35. Correctness of Dijkstras Algorithm
36. Single Source Shortest Paths