Найдите четное целое число с наибольшим значением, которое является непустой подстрокой S

Дана строка S размера N , представляющая большое целое число. Задача состоит в том, чтобы найти наибольшее четное целое число, которое является непустой подстрокой. из S. Если невозможно составить четное целое число, верните пустую строку.

Примеры:

Input: S = “4206”
Output: “4206”
Explanation: “4206” is already an even number.

Input: S = “23”
Output: “2”
Explanation: “The only non-empty substrings are “2”, “3”, and “23”. “2” is the only even number.

Input: S = “17”
Output: “”
Explanation: There is no even valued substring in the given string

Подход: Задачу можно решить, найдя первый четный символ справа , допустим, он найден по индексу ' idx '.
Результирующая наибольшая непустая подстрока с четным значением будет подстрокой S в диапазоне [0, idx] .

Ниже приведена реализация вышеуказанного подхода:

Временная сложность : O(N)
Вспомогательное пространство : O(1)