Largest Odd Number in String

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.

Constraints

• 1 <= num.length <= 100000
• num only consists of digits and does not contain any leading zeros.