Week 4

Merge Sort

Video Sources

• Youtube - Michael Sambol (3 min)
• Hackerrank
• CS50

Written Sources

• CommonLounge - Nicetut
• GeeksforGeeks

Source Codes

• Python

Questions

• MERGESORT | (Same as the source code)
• Merge Sort | Python
• Counting Inversions in an Array | Java
• Maximum SubArray | Java

Binary Search

Video Sources

• Youtube - Reallearning

Written Sources

• Topcoder
• Wikipedia
• Interview Cake

Source Codes

• C++ | s0
• C | s0

Questions

• Small interview question that will make you practice this topic: Ordered Set
  • ( Same as the source code )
• Search Insert Position | C++, C
• 10 beautiful practice question | C++
• Ice Cream Parlor | C++, C
• Maximum Subarray Sum | C++
• Aggressive Cows | Java