Extract Integers From String | Dataford Interview Questions

Explain how you would extract all integers between 2 characters in a given input string like "a23b2c2345d34e34".

Implement extract_integers(s), returning each contiguous run of digits whose first digit is preceded by a non-digit character. A run may end at a non-digit character or at the end of the string. Digit runs at the beginning of the string are not included.

Input: a string s containing letters, digits, and punctuation.

Output: a list of extracted integer values, in their original order.

Constraints

0 <= len(s) <= 10^5
s contains ASCII letters, digits, or punctuation
A digit run at index 0 is not included
Return values in left-to-right order

Function Signature

def extract_integers(s):

Your question is Extract Integers From String. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem