Product of array except self: obvious solution is divide by nums[i]. no division constraint kills that anyway. actual fix: prefix products left-to-right, suffix products right-to-left. O(n), no division needed. Amazon, Google, Meta all ask this. firecode.io/firelogs/probl…