klee's algorithm | Length of union of line segments

Опубликовано: 23 Февраль 2020
на канале: Techdose
13,001
313

This video explains a very important geometric algorithm which is asked in interviews frequently which is the klee's algorithm. This algorithm is used to find the longest line which is formed by the given line segments,i.e., finding the longest length of union of segment of lines. I have explained a very specific technique which works in just O(NlogN). As usual, the CODE LINK is given below. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)


CODE LINK: https://gist.github.com/SuryaPratapK/...


Смотрите видео klee's algorithm | Length of union of line segments онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Techdose 23 Февраль 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 13,001 раз и оно понравилось 313 людям.