- 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/
- Result
Good: Correctness 100%, Performance 100%.OK: Correctness 100%, Performance <100%.Fail: Correctness <100%, Performance <100%.
- File naming convention
- Code
A:Palladium2020A.java
- Code
| File | Complexity | Description | Result | Report |
|---|---|---|---|---|
A |
O(N) or O(N + max(H)) |
Biggest Rect from top-left/top-right | Good | BWRYER-3KN |