GOOGLE SDE Phone Screening Round | 1 Question

Given an array of integers, select K elements such that product is maximized. Return product. Did a sorting based approach - but missed some cases where all the numbers were negative,...