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()