/*Increment array of digits
Given a non-negative integer represented as an array of digits, increment the integer by one. Return the resulting array of digits.
1,2,3 */
class Main{
private static int[] printArrayOfDigits(int [] arr)
{
if(arr == null || arr.length == 0)
{
return new int []{-1};
}
StringBuilder result = new StringBuilder();
int carry = 0;
for(int i=arr.length-1;i>=0;i--)
{
int last = arr[i];
if(i == arr.length-1)
{
last+=1;
}
result.append(last%10 + carry);
carry = last/10;
}
int []ans = new int [result.length()];
for(int i=result.length()-1;i>=0;i--)
{
ans[i] = result.charAt(i);
}
return ans;
}
private static void printArr(int []arr)
{
for(int i=0;i<arr.length;i++)
{
System.
out.
print(arr
[i
] +" "); }
}
public static void main
(String []args
) {
int []ans = printArrayOfDigits(new int []{3,2,3});
printArr(ans);
}
}
LypJbmNyZW1lbnQgYXJyYXkgb2YgZGlnaXRzCgpHaXZlbiBhIG5vbi1uZWdhdGl2ZSBpbnRlZ2VyIHJlcHJlc2VudGVkIGFzIGFuIGFycmF5IG9mIGRpZ2l0cywgaW5jcmVtZW50IHRoZSBpbnRlZ2VyIGJ5IG9uZS4gUmV0dXJuIHRoZSByZXN1bHRpbmcgYXJyYXkgb2YgZGlnaXRzLgoxLDIsMyAqLwoKCgoKCmNsYXNzIE1haW57CgogICAgCiAgICBwcml2YXRlIHN0YXRpYyBpbnRbXSBwcmludEFycmF5T2ZEaWdpdHMoaW50IFtdIGFycikKICAgIHsKICAgICAgICAKICAgICAgICBpZihhcnIgPT0gbnVsbCB8fCBhcnIubGVuZ3RoID09IDApCiAgICAgICAgewogICAgICAgICAgICByZXR1cm4gbmV3IGludCBbXXstMX07CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICB9CiAgICAgCiAgICAgICAgCiAgICAgICAgU3RyaW5nQnVpbGRlciByZXN1bHQgPSBuZXcgU3RyaW5nQnVpbGRlcigpOwogICAgICAgIAogICAgICAgICAKICAgICAgICAgaW50IGNhcnJ5ID0gMDsKICAgICAgICBmb3IoaW50IGk9YXJyLmxlbmd0aC0xO2k+PTA7aS0tKQogICAgICAgIHsKICAgICAgICAgICBpbnQgbGFzdCA9IGFycltpXTsKICAgICAgICAgICAKICAgICAgICAgICBpZihpID09IGFyci5sZW5ndGgtMSkKICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGxhc3QrPTE7CiAgICAgICAgICAgfQogICAgICAgICAgICByZXN1bHQuYXBwZW5kKGxhc3QlMTAgKyBjYXJyeSk7CiAgICAgICAgICAgIGNhcnJ5ID0gbGFzdC8xMDsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaW50IFtdYW5zID0gbmV3IGludCBbcmVzdWx0Lmxlbmd0aCgpXTsKICAgICAgICAKICAgICAgICBmb3IoaW50IGk9cmVzdWx0Lmxlbmd0aCgpLTE7aT49MDtpLS0pCiAgICAgICAgewogICAgICAgICAgICBhbnNbaV0gPSByZXN1bHQuY2hhckF0KGkpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gYW5zOwogICAgfQogICAgCiAgICAKICAgIHByaXZhdGUgc3RhdGljIHZvaWQgcHJpbnRBcnIoaW50IFtdYXJyKQogICAgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiaW5zaWRlIik7CiAgICAgICAgIGZvcihpbnQgaT0wO2k8YXJyLmxlbmd0aDtpKyspCiAgICAgICAgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGFycltpXSArIiAiKTsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICB9CiAgICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBbXWFyZ3MpCiAgICB7CiAgICAgICAgaW50IFtdYW5zID0gcHJpbnRBcnJheU9mRGlnaXRzKG5ldyBpbnQgW117MywyLDN9KTsKICAgICAgICBwcmludEFycihhbnMpOwogICAgICAgIAogICAgfQogICAgCn0K
MTAKYWJhCmdlZWtzZm9yZ2Vla3MKZ2Vla3Nmb3JnZWVrcwpnZWVrc2ZvcmdlZWtzCmdlZWtzZm9yZ2Vla3MKZ2Vla3Nmb3JnZWVrcwpnZWVrc2ZvcmdlZWtzCmdlZWtzZm9yZ2Vla3MKZ2Vla3Nmb3JnZWVrcwpnZWVrc2ZvcmdlZWtz
10
aba
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks