Largest Odd number in a string

[ultimatecoder2]

You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or an empty string "" if no odd integer exists.

A substring is a contiguous sequence of characters within a string.

Sample Test Case 1:

Input: num = "52"
Output: "5"
Explanation: The only non-empty substrings are "5", "2", and "52". "5" is the only odd number.

Sample Test Case 2:

Input: num = "4206"
Output: ""
Explanation: There are no odd numbers in "4206".

[nishantkantojha]

Hi @ultimatecoder2,
Please have a look on the below solution 😄

#include <iostream>
#include <string>
using namespace std;

string largestOddNumber(string num){
    for(int i = num.size()-1;i>=0; i--){
                    if((num[i] - '0')%2 == 0)
                num.erase(num.begin() + i);
            
            else break;
    }
            return num;
} 

int main()
{
string number="";
cin >> number;
cout << largestOddNumber(number)<<endl;
return 0;
}

[nishantkantojha]

I don't know how to reply to a PR.

Waiting for some positive reply ☺️

[nishantkantojha]

I just saw few comments on other issues and seems like this is not the proper way to contribute. I mean not to directly giving the possible solution.

I apologize for the above inconvenience if it happens.

[ultimatecoder2]

Good @nishantkantojha . Your solution seems to be fine. I am assigning this issue to you, so that you can take your time to initiate a pull request.

To contribute to this repository, you can try following this video:
https://drive.google.com/file/d/1QoXaWDvIwgksPrwogE2JHzcoZqa7MQib/view

For any queries, feel free to ask. We would love to see your first pull request. It will also help you to learn more about Git and Github.

[Ruchika-20]

hey...can i work on this issue?
I would like to provide C++ implementation of above problem