Solution: Largest Odd Number in String
Explore how to identify the largest odd-valued integer substring in a given large number string using a greedy technique. Understand the approach of traversing from the end of the string, detecting the last odd digit, and extracting the substring. This lesson teaches you an optimal O(n) time and O(1) space solution applicable to coding interviews.
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...