Neetcode questions:
Two Pointers
| problem | code | solution | my notes |
|---|---|---|---|
| 🟢 Valid Palindrome | php | ||
| 🟡 Two Sum II - Input Array Is Sorted | go | ||
| 🟡 3Sum | go | ||
| 🟡 Container With Most Water | |||
| 🔴 Trapping Rain Water |
Leetcode questions:
Two Pointers
| problem | code | solution | my notes |
|---|---|---|---|
| 🟢 Move Zeroes | go | slow and fast pointers | |
| 🟢 Is Subsequence | python | slow and fast pointers | |
| 🟡 Container With Most Water | go | start and end pointers | ⭐⭐⭐ creative solution and beautiful proof |
| 🟡 Max Number of K-Sum Pairs | go | start and end pointer | like “two sum” problem |
Sliding Window
| problem | code | solution | my notes |
|---|---|---|---|
| 🟢 Maximum Average Subarray I | go | ||
| 🟡 1456-Maximum Number of Vowels in a Substring of Given Length | python | ||
| 🟡 Max Consecutive Ones III | go | ||
| 🟡 Longest Subarray of 1’s After Deleting One Element | go | very similar to “Max Consecutive Ones III” problem |
notes:
string manipulations:
package main
import "unicode"
func main() {
unicode.ToLower('A') // a
unicode.IsLetter('$') // false
unicode.IsDigit('w') // false
}
'#'.isalnum()
'B'.lower()