CommonLounge has courses with up-to-date, bite-sized lessons that deliver the most value for the time you invest. Enroll below to get started and track your progress.

NaN.

Advanced Data Structures and Algorithms

342 students enrolled

This course consists of:

18 Tutorials

This is an advanced course on data structures and algorithms.

If you want to data structures and algorithms from the ground-up, follows this course instead: Learn Data Structures and Algorithms.

The tutorials have been edited and curated meticulously and are some of the best tutorials on each topic available online.

Syllabus

One-off algorithms

This section contains algorithms that don't clearly fit any bucket.

Solving linear recurrence using matrix exponentiation
2 mins
Sieve of Eratosthenes tutorial
2 mins

Graph Algorithms continued

All Pairs Shortest Path (Floyd Warshall)
5 mins
Single Source Shortest Path: Bellman Ford
4 mins
Dynamic Programming on Trees (or Tree DP)
14 mins
Centroid Decomposition in Trees Tutorial
3 mins

Segment Trees + Binary Indexed Trees + MO's algorithm

Segment Trees
3 mins
Binary Indexed Trees (aka Fenwick Tree)
2 mins
Merge Sort Trees
7 mins
Augmented Segment Trees
2 mins
Persistent segment trees: Explained with SPOJ problems
13 mins
MO’s Algorithm (Query square root decomposition)
12 mins
Heavy Light Decomposition
22 mins

Computational Geometry + Miscellaneous

Convex hull: Monotone Chain Method
3 mins
Graham Scan: O(n log n) convex-hull algorithm
3 mins
Quick-Hull: A quick-sort like algorithm for convex hull
2 mins
Parallel Binary Search
2 mins
The Inclusion-Exclusion Principle
2 mins

Start this course

Solving linear recurrence using matrix exponentiation

Category: Algorithms and Data Structures

What does it cost?

Every tutorial on CommonLounge is available for free, and will always be. We only ask you to come back and contribute and make CommonLounge better for everyone once you are an expert. We offer premium content like quizzes, hands-on projects and certificate of completion as part of our Pro Plan. We also offer one-on-one mentorship and feedback on real-world projects from industry-experts as part of our Plus Plan.

When can I start?

Right now. Enroll in this course and follow it at your own pace. You can also set a reminder above to send the next item to your inbox every week.

More Questions?

Check out our complete FAQs here.

Need personalized 1-on-1 mentorship?

Upgrade to CommonLounge Plus for text-based one on one mentorship that includes code reviews, feedback on projects, career counseling and much more.

About the contributors

AN

Anudeep NekkantiPast: Competitive Programming, Algorithms. Present: Googler turned Entrepreneur.

KD

Keshav DhandhaniaFormer TopCoder India #1. DM me for 1-on-1 mentorship (paid)

RA

Rezwan ArefinLove Competitive Programming and Mathematics

Show all contributors