How to check if two lines intersect

Catalan Numbers / Counting Problem

Karatsuba algorithm is a fast integer multiplication algorithm using divide and conquer approach