Given a given stock for a specific day. One number per second stored in an array. Write an algorithm to find the maximum profit you could make in that day.
Generalize to several months of data with ticks per milliseconds.

Question

Given a given stock for a specific day. One number per second stored in an array. Write an algorithm to find the maximum profit you could make in that day.
Generalize to several months of data with ticks per milliseconds.

Sigiloso · Accepted Answer

Possible in O(N) by keeping track of min_val and max_profit.
For generalization, same thing in MapReduce.

Oracle

Pergunta de entrevista da empresa Oracle

Resposta da entrevista

Empresas seguidas

Buscas de vagas