Skyline Problem
https://www.facebook.com/tusharroy25
https://github.com/mission-peace/interview/blob/master/src/com/interview/geometry/SkylineDrawing.java
https://github.com/mission-peace/interview/blob/master/python/geometry/skylinedrawing.py
https://www.educative.io/page/11000001/70001
You are given a set of n rectangles in no particular order. They have varying widths and heights, but their bottom edges are collinear, so that they look like buildings on a skyline. For each rectangle, you’re given the x position of the left edge, the x position of the right edge, and the height. Your task is to draw an outline around the set of rectangles so that you can see what the skyline would look like when silhouetted at night.
Видео Skyline Problem канала Tushar Roy - Coding Made Simple
https://github.com/mission-peace/interview/blob/master/src/com/interview/geometry/SkylineDrawing.java
https://github.com/mission-peace/interview/blob/master/python/geometry/skylinedrawing.py
https://www.educative.io/page/11000001/70001
You are given a set of n rectangles in no particular order. They have varying widths and heights, but their bottom edges are collinear, so that they look like buildings on a skyline. For each rectangle, you’re given the x position of the left edge, the x position of the right edge, and the height. Your task is to draw an outline around the set of rectangles so that you can see what the skyline would look like when silhouetted at night.
Видео Skyline Problem канала Tushar Roy - Coding Made Simple
Показать
Комментарии отсутствуют
Информация о видео
15 января 2016 г. 12:20:40
00:22:54
Другие видео канала
Binary Search : Median of two sorted arrays of different sizes.Maximum Rectangular Area in HistogramKnuth–Morris–Pratt(KMP) Pattern Matching(Substring search)System Design : Design a service like TinyUrl花花酱 LeetCode 218. The Skyline Problem - 刷题找工作 EP68Skyline Problem with C++ Solution ExplainedGoogle Systems Design Interview With An Ex-GooglerThe Skyline ProblemHow to Negotiate Your Tech Salary Simulation ft. Levels.fyiSegment Tree Range Minimum QueryBuy/Sell Stock With K transactions To Maximize Profit Dynamic ProgrammingAmazon System Design Interview: Design Parking GarageTrie Data StructureCoding Interview Problem: Largest Rectangle in a HistogramRegular Expression Dynamic ProgrammingBalloon burst problem dynamic programming | Leetcode #312Convex Hull Jarvis March(Gift wrapping algorithm)Egg Dropping Dynamic ProgrammingSystem Design Introduction For Interview.