class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
int n = digits.size();
int sum = 0;
int carry = 1;
for( int i = n-1 ; i >= 0 ; i-- ) {
sum = (carry + digits[i]) % 10;
carry = (carry + digits[i]) / 10;
digits[i] = sum;
}
if( carry == 0 ) {
return digits;
}
else {
digits.insert(digits.begin(),carry);
return digits;
}
}
};
System Design for Beginners
A masterclass that helps early engineers and product managers become great at designing scalable systems.
132+ learners
Details →System Design Masterclass
A masterclass that helps you become great at designing scalable, fault-tolerant, and highly available systems.
1000+ learners
Details →Redis Internals
Learn internals of Redis by re-implementing some of the core features in Golang.
98+ learners
Details →