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.
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.
- Save Your Seat
Help us confirm course scheduling. Enroll at least seven days before your course starts.
- Accessing Canvas
Learn more about gaining access to your course on Canvas in our FAQ section.
Accessibility and Accommodation
For accessibility questions or to request an accommodation, please visit Access for Students with Disabilities or email the Extension registrar.
Finance Your Education
Here are ways to pay for your education.
Sections Open for Enrollment:
|Date:||Start Time:||End Time:||Meeting Type:||Location:|
|Thu, 01-18-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 01-25-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 02-01-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 02-08-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 02-15-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 02-22-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 02-29-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 03-07-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 03-14-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|
|Thu, 03-21-2024||6:30 p.m.||9:30 p.m.||Flexible||SANTA CLARA / REMOTE|