Atoi

• Time : $O(1)$
• Space : $O(1)$

c++

int Solution::atoi(const string A) {
    long long res = 0;
    long long sign = 1;
    if(A[0] == '-') sign = -1;
    for(int i = sign == -1 ? 1 : A[0] == '+' ? 1 : 0; i < A.length() and isdigit(A[i]); i++) {
        res = res * 10 + A[i] - '0';
        if(sign * res < INT_MIN) return INT_MIN;
        if(sign * res > INT_MAX) return INT_MAX;
    }
    return sign * res;
}