Techblocks 7.2- DSA - DAY 3

#DSA

Syllabus covered:

Day 1 :

Time complexity(Introduction, Big O notations , Basic chart of time complexity (O(n),O(logn), etc),Questions
Binary Tree (basics, diameter,height, building tree)

Day 2 :

Bst ( use of bst like search complexity reduction, insertion , searching, min nd max value .

Day 3 : Graph(Basic terminologies,DFS,BFS)

Day 4 : Graph ( Chromatic number , Diksktra , mst)

Day 5 : Dp intro, types of Knapsack, 0-1 Knapsack and its Problems, min steps to one , min coin change.