Algorithms
by prachiner1993@ · 7 things on Twos
- KADANE's algorithm
- Used to find an subarray with the largest sum.
- Two Pointer
- Used to find a specific pair in a sorted array.
- Trick is to use two pointers i.e indices. i and say p such that you can move them at differing intervals/conditionally etc etc.
- Binary Search
- Sliding window technique