CoursesPathsChallengesLeaderboardCommunityPricing
ProgrammingAdvancedtypescript

Data Structures & Algorithms

Complexity analysis, the core structures, and the patterns that solve most interview and production problems.

4.6 (120) 340 students 144 min 18 lessons 300 XP on completion

What you will be able to do

  • State a complexity in terms of the input size and defend the claim with a count, not a rule of thumb
  • Pick between an array, a hash map, a heap and a tree for a given set of operations
  • Implement and reason about the list, hash, binary search, heap and graph traversals used in production
  • Recognise the four DP shapes - linear, interval, knapsack and state machine - in a problem you have not seen
  • Separate a greedy proof from a guess, and know when backtracking is the honest answer

Assessments

Module 1: Complexity Analysis

3 lessons

Module 2: Linear Structures

3 lessons

Module 3: Trees and Heaps

3 lessons

Module 4: Hashing

2 lessons

Module 5: Graphs

2 lessons

Module 6: Dynamic Programming

3 lessons

Module 7: Greedy Algorithms and Backtracking

2 lessons
Dashboard