AC Class 5

Class Recording: Link

Class Material:

Binary Search and Two- Pointers: Link

Sliding Window: Link

Topics Covered

• Binary Search
• Two- Pointers
• Sliding Window

Practice Problems

Two- Pointers

• Move Zeros
• Merge Sorted Arrays
• Remove Duplicates from sorted array
• Container with Most Water

Binary Search

• Search Insert Position
• Square root of a Number [Also check out its variant where answer should be correct till 2 decimal places]
• Aggresive Cows
• k-th Element of Two Sorted Arrays
• Search in rotated sorted Array

Sliding Window

• Count Distinct Elements in every Window
• Longest K unique characters substring
• First negative integer in every window of size k
• Count Occurrences of Anagrams
• Substrings of length k with k-1 distinct elements

If you have any queries, feel free to contact any of the Application Club Leads.