How should I practice Maximum Number in a Large File?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Google phone screen problems in FastPrep.

Is Maximum Number in a Large File associated with Google?

FastPrep tags this as a Google phone screen coding practice problem when the problem catalog has that company and stage context.

Maximum Number in a Large File

Google● EasyNEW GRADPHONE SCREEN

Learn

Problem statement

A very large text file contains one signed integer per line. Return the maximum integer in the file.

The practice runner supplies the parsed lines as an array numbers. Your algorithm should use constant auxiliary space so the same logic can process a file as a stream without loading every line at once.

Function

maximumFileNumber(numbers: long[]) → long

Examples

Example 1

numbers = [-5,7,2]return = 7

Seven is larger than the other file values.

Example 2

numbers = [42]return = 42

A one-line file returns its only number.

Example 3

numbers = [-9,-3,-12]return = -3

The maximum can still be negative.

Constraints

1 <= numbers.length <= 1000000.
Every value fits in a signed 64-bit integer.