Solution: Largest Odd Number in String
Explore how to apply a greedy approach to find the largest odd-valued integer as a contiguous substring within a numeric string. Understand the method to scan from the end to locate the rightmost odd digit and extract the required substring. This lesson helps develop skills to solve such problems efficiently in O(n) time with constant space.
We'll cover the following...
We'll cover the following...
Statement
You are given a string, num, which represents a large integer. Your task is to find the largest odd-valued integer that can be formed as a non-empty substring of num. Return this odd integer as a string. If no odd integer exists, return an empty string ("").
Note: A substring is a continuous sequence of characters within a string.
Constraints:
num.length...