Implement atoi to convert a string to an integer.
Input : "9 2704" Output : 9
Note: There might be multiple corner cases here. Clarify all your doubts using “See Expected Output”.
Questions: Q1. Does string contain whitespace characters before the number? A. Yes Q2. Can the string have garbage characters after the number? A. Yes. Ignore it. Q3. If no numeric character is found before encountering garbage characters, what should I do? A. Return 0. Q4. What if the integer overflows? A. Return INT_MAX if the number is positive, INT_MIN otherwise.
There are few corner cases to consider here:
Ignore space characters at the beginning.
Check for its sign
Ignore the garbage characters after integer
Check for overflow
The code has been commented out to understand the logic for the above cases.