2518. Number of Great Partitions (Leetcode Hard)

preview_player
Показать описание
Larry solves and analyzes this Leetcode problem as both an interviewer and an interviewee. This is a live recording of a real engineer solving a problem live - no cuts or edits!

#leetcode #coding #programming
Рекомендации по теме
Комментарии
Автор

Wasn't this kinda like knapsack? Realised it way too late and when I did I got stuck in integer overflow for large cases because I was calculating sum of the array at the beginning, now that I realise se could calculate it on the go

FallenAngels-mu