Cod{on}fest Week 3

Syllabus

• Set, Tree, Tree Traversal and Trie
  • Using set library
  • Operations like insert,size, begin, end, iterators
  • Learning two pointer technique
  • Intro to tree
  • Intro to Binary Tree and Complete Tree
  • Pre order traversal
  • In order traversal
  • Post order traversal
  • Intro to TRIE and it’s Implementatio

Resources that can be referred

• https://medium.com/basecs/how-to-not-be-stumped-by-trees-5f36208f68a7
• https://medium.com/basecs/leaf-it-up-to-binary-trees-11001aaf746d
• https://www.hackerearth.com/practice/notes/trees/
• https://medium.com/basecs/learning-to-love-heaps-cef2b273a238
• https://medium.com/basecs/trying-to-understand-tries-3ec6bede0014

Questions

Easy:

• Problem 1
• Problem 2
• Problem 3
• Problem 4
• Problem 5
• Problem 6
• Problem 7
• Problem 8
• Problem 9
• Problem 10
• Problem 11
• Problem 12
• Problem 13
• Problem 14
• Problem 15
• Problem 16
• Problem 17

Intermediate:

• Problem 1
• Problem 2
• Problem 3
• Problem 4
• Problem 5
• Problem 6
• Problem 7