1. Two pointers



1. 유형

left = 0, right = n-1
while(left < right){
    if() left++; 
    if() right--;
}

이때 two pointer를 쓰려면 sorted 된 array이어야한다

그렇지 않으면 TC상 이점이 없음

-> ex. Two Sum 문제의 경우 Sort 되지 않은 array면 hashmap으로 푸는게 two pointers로 푸는 것보다 빠름

예제:

https://leetcode.com/problems/reverse-string/description/

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/