Skip to content

Commit 78e509b

Browse files
rmakynenrmakynen
rmakynen
authored and
rmakynen
committed
There was no explanation for the SkylineProblem algorithm.
Added and explanation to SkylineProblem.
1 parent 2c10f63 commit 78e509b

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

‎SkylineProblem/SkylineProblem.java

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
/**
2+
* Given n rectangular buildings in a 2-dimensional city, computes the skyline of these buildings,
3+
* eliminating hidden lines. The main task is to view buildings from a side and remove all sections
4+
* that are not visible.
5+
* Source for explanation: https://www.geeksforgeeks.org/the-skyline-problem-using-divide-and-conquer-algorithm/
6+
*/
17
import java.util.ArrayList;
28
import java.util.Iterator;
39
import java.util.Scanner;

0 commit comments

Comments
 (0)