In this rare course, which teaches algorithms specifically for interviews, students will use Python, a widely-used, general-purpose, high-level programming language, to learn a variety of data structures including array, list, stack, queue, heap, hash, binary trees, disjoint sets, and graphs. Python, which has a design philosophy that emphasizes code readability, has a syntax that allows programmers to express concepts in fewer lines of code than would be possible in languages such as C++ or Java. It is considerably easier to learn.

Students progress to algorithm techniques like brute force, greedy, dynamic programming, and backtracking, and implement algorithms exploiting those techniques. Both time and space complexities will be analyzed for all the code we write in this class.

This course is a gold mine for job seekers. By the end of the course, you will have experience with many data structures and algorithms and be able to implement them easily using Python. Most importantly, you should be able to solve many common interview questions known as "algorithms for interviews" (AFI) on LeetCode and HackerRank websites and confidently attend Google, Amazon, and Facebook interviews.

Learning Outcomes
At the conclusion of the course, the student should be able to

• Describe and use abstract data types including stacks, queues, lists, tree, hash, and graphs.
• Implement different algorithmic techniques such as divide and conquer, greedy algorithms, dynamic programming, and backtracking.
• Explain the asymptotic performance of the algorithms studied in this course and understand the practical implications.
• Analyze complex Python programs written by another author.
• Solve interview problems efficiently on the LeetCode and HackerRank interview websites.

Prerequisite(s):

A course on C/C++/Java/Python.