PlayStation interview question

Algorithms questions such as max-sub sequence sums, kth largest item, etc.