Cod{on}fest Week 1

Syllabus

• Time Complexity, Array, Linear Search, Binary Search, Kadane’s Algorithm:
  • What is Time Complexity
  • Best, worst and Avg Complexity
  • Linear Search and Binary Search
  • Kadane’s Algorithm
  • Count Sorting
• Recursion, Memoization and STL algorithms:
  • Sieve of Ethranos
  • What is Hashmap ?
  • LinkedList

Resources that can be referred

• https://www.youtube.com/watch?v=YoZPTyGL2IQ
• https://www.youtube.com/watch?v=moPtwq_cVH8
• https://www.youtube.com/watch?v=86CQq3pKSUw&t=366s
• https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
• https://www.geeksforgeeks.org/maximize-the-subarray-sum-after-multiplying-all-elements-of-any-subarray-with-x/
• https://leetcode.com/problems/container-with-most-water/

Questions

Easy

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

Intermediate

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

Hard

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