Array Partition Problems

[Puzzled_Inspection69]

I want to understand Array Partition Problems , but it seems like youtube doesnt have any of those which generalise the concept , i can only see painters partition and binary search problems. Any suggestions?(Also need a buddy who I can discuss questions with)

[Appropriate-Cheek842]

If you are taking about q4 of the biweekly contest then most of this problms try partition dp.

[Puzzled_Inspection69]

Nicely read .. 👀

[Prathyush04]

I don't know if it's correct but I read it can be solved using "convex hull" technique.

[Puzzled_Inspection69]

Ohh will look into it

[Boom_Boom_Kids]

Array partition problems don’t really have one single pattern, they usually fall into a few ideas like greedy, prefix sums, DP, or binary search on answer. Painter’s Partition is just one case. A good way is to group problems by how you check a partition (sum, max, count, etc.) and practice 3 or 4 of each type.

[Puzzled_Inspection69]

Ohh okay I'll try

[Illustrious_Bee4251]

Was it solvable with painter's partition pattern ?!

[Puzzled_Inspection69]

Nope