Notes of all the Exams :)

ST1

image.png

image.png

Algorithm Complexity

Practice Problems → Prime Factorization, GCD of two numbers , Distribute in circle

HashTable

Practice Problems → Noise In The Library, Try balancing the scale, Find out the winner

Heap and Priority Queue

Practice Problem → Find max/min in the continuous stream of data, Sort an array using heap sort, Check if a given tree is max-heap or not

Binary Trees

Binary Search Trees

Practice Problem → Find a lowest common ancestor of a given two nodes in a binary search tree, Find the kth smallest element in the binary search tree

Divide and Conquer

Practice Problem → Count Inversions, Find frequency of each element in a limited range array in less than O(n) time