Easy
Largest Even Number — Python
Full explanation · Time O(n) · Space O(1)
# Time: O(n)
# Space: O(1)
# math
class Solution(object):
def largestEven(self, s):
"""
:type s: str
:rtype: str
"""
result = list(s)
while result and result[-1] == '1':
result.pop()
return "".join(result)
# Time: O(n)
# Space: O(1)
# math
class Solution2(object):
def largestEven(self, s):
"""
:type s: str
:rtype: str
"""
return s.rstrip('1')