CodingMart Intern Task

Topics Covered

1. LinkedList
2. Stack
3. Queue
4. Time Complexity
5. Binary Tree Search
6. Graph
7. Sort
8. Search
9. Backtracking
10. Dynamic programming

Daily Tasks

Day 1 21.7.2022

• Circular Linked List
• Create LinkedList
• Queue in Linked List

Day 2 22.7.2022

• Insert a Node at specific point
• Merge two linked lists
• Remove duplicates in linkedlist
• Pattern

Day 3 25.7.2022

• Implement Binary Search Tree
  • Create a binary search tree and traverse using DFS
  • Create a binary search tree and traverse using BFS
  • Find the height of the binary search tree
  • Find the common ancestor in a binary tree
• Task

Day 4 26.7.2022

• Binary Tree in Vertical Order
• Sum of Leaf Node in Binary Tree.py
• Task

Day 5 27.7.2022

• Adjacency List Representation
• Adjacency Matrix Representation
• Spiral Order in Matrix

Day 6 28.7.2022

• Merge Sort
• Selection Sort

Day 7 29.7.2022

• Binary Search
• Linear Search
• Climbing Stairs - Easy - LeetCode Problem
• Top K Frequent Elements - Medium - LeetCode Problem
• Quick Sort

Day 8 01.8.2022

• Largest Rectangle in Histogram - Hard - LeetCode
• Trapping Rain Water - Hard - LeetCode
• Task

Day 9 02.08.2022

• Z Algorithm
• Rabin-Karp String Matching
• Knuth-Morris-Pratt (KMP)