This video explains how to find if two line segments intersect or not. This is a computational geometry problem which is frequently asked in interviews of big tech companies like amazon, microsoft, samsung and others. I have explained the concepts required to solve this which includes the concept of vector as well as concept of cross-product and right hand rule for vectors. I have also explained how to find orientation of a point with respect to a line segment. These concepts combined together helps us find if 2 line segments intersect or not. I have also covered special cases for collinear lines and overlapping lines. 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/...
Watch video Check if two line segments intersect online without registration, duration hours minute second in high quality. This video was added by user Techdose 21 February 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 57,037 once and liked it 787 people.