04 | Tutorial | Binary Search and 2 Pointers

🎥 Slides: https://www.canva.com/design/DAG11SuXTmk/XhTD41i3ruTMWUQ2T6w-rw/view 📌 Sheet: https://codeforces.com/group/dGAT8VJT3b/contests 🔗 Problems & Solutions: - P1: http://cses.fi/problemset/task/1640/ - S1: https://cses.fi/paste/d95423092f24fb26fb4feb/ ------------------------- - P2: https://codeforces.com/edu/course/2/lesson/9/1/practice/contest/307092/problem/A - S2: https://ideone.com/Urfwif ------------------------- - P3: A - S3: https://ideone.com/XfXqSn ------------------------- - P4: https://cses.fi/problemset/task/3220/ - S4: https://cses.fi/paste/bcd7ce3b3e808bf9fb5138/ ------------------------- - P5: https://codeforces.com/edu/course/2/lesson/6/1/practice/contest/283911/problem/A - S5: https://ideone.com/eVv73v ------------------------- - P6: S - S6: https://ideone.com/WBQQ2i ⚙️ Extra: - SQRT fun(BS on doubles): https://ideone.com/UekuRG ⏱️ Timestamps: 0:00 Intro 1:27 Introductory Problem 8:25 Problem 1 17:24 Two pointers 21:15 Problem 2 35:27 Problem 3 (A) 51:29 Problem 4 1:03:53 Binary search 1:12:51 Problem 5 1:17:19 Upper & lower bound 1:25:30 Search space 1:35:09 Problem 6 (S) 1:49:35 BS on doubles