Determine Whether a String Is a Valid Number

Question

This question asks the candidate to determine if a given string can be interpreted as a valid number, which includes integers and floating-point numbers.

Codemia · Accepted Answer

To determine if a string is a valid number, we need to define the criteria for a valid number. A valid number can be an integer (e.g., '123', '-456'), a floating-point number (e.g., '3.14', '-0.001'), or in scientific notation (e.g., '1e10'). We must also consider edge cases such as leading/trailing spaces and the presence of signs (+ or -).

We can use a regular expression to match the valid number patterns or implement a state machine to parse the string character by character. Here is a simple implementation using Python:

```python
import re

def is_valid_number(s: str) -> bool:
    # Define a regular expression for valid numbers
    pattern = r'^[+-]?([0-9]+|[0-9]*[.][0-9]+)([eE][+-]?[0-9]+)?$
    return re.match(pattern, s) is not None
```
This function checks if the string matches the defined pattern for valid numbers.

The time complexity of this solution is O(n), where n is the length of the string. This is because we need to check each character in the string against the regular expression. The space complexity is O(1) since we are using a fixed amount of space regardless of the input size.

We should consider edge cases such as:
1. Empty strings should return False.
2. Strings with only spaces should return False.
3. Strings like '123abc' or '1.2.3' should return False.
4. Valid numbers with signs like '+3.14' or '-0.001' should return True.

Interviewers are looking for clarity in your thought process, your ability to identify edge cases, and how well you can implement and optimize your solution. They also want to see if you can explain your reasoning and the complexity of your solution clearly.

Determine Whether a String Is a Valid Number

eBay

What the Interviewer Expects

Key Topics to Cover

How to Approach This

Possible Follow-up Questions

Sharpen Your Skills on Codemia

Sample Answer

Approach

Algorithm

Submit Your Answer

eBay Software Engineer Interview Guide

Related Questions

Binary Search on graph

Count kth largest element in array

Find connected components in string

Merge Three Sorted strings

Binary Search on string