Codility Challenge: Palladium 2020

CoverBuildings

• Difficulty:Medium
• Given N rectangular buildings of width 1, find the minimum total area of two rectangular banners that cover all of the buildings.
• https://app.codility.com/programmers/challenges/palladium2020/
• https://app.codility.com/programmers/task/cover_buildings/

Versions

• Result
  • Good: Correctness 100%, Performance 100%.
  • OK: Correctness 100%, Performance <100%.
  • Fail: Correctness <100%, Performance <100%.
• File naming convention
  • Code A: Palladium2020A.java

File	Complexity	Description	Result	Report
A	O(N) or O(N + max(H))	Biggest Rect from top-left/top-right	Good	BWRYER-3KN