Optiver Interview Questions

Given an array of stock prices over n days, return the maximum profit that can be achieved with at most k transactions. Implement the function int stock(int* prices, int k, int n).

Complete a function that takes in a seqId (int) and a char (consisting of 'a'-'z' and '-'). The seqId values may be received out of order. A full message is formed when the characters, sorted by seqId, create a string in the format "-FullMessage-". The goal is to print out any full message exactly when it completes, using the provided OnComplete(msg) function.

Implement a queue data structure class without being able to resize the underlying memory allocation.