Create Intersecting Lines

Author: erjan

interview_query/Intersecting Lines

@@ -0,0 +1,37 @@
+Say you are given a list of tuples where the first element is the slope of a line and the second element is the y-intercept of a line.
+
+Write a function find_intersecting to find which lines, if any, intersect with any of the others in the given x_range.
+------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
+
+def find_intersecting(list_lines, range_x):
+    output = []
+    for i in range(len(list_lines)):
+        for j in range(i+1, len(list_lines)):
+            m1, c1 = list_lines[i]
+            m2, c2 = list_lines[j]
+            try:
+                x = (-1*(c1 - c2))/(m1-m2)
+                if x <= range_x[1] and x >= range_x[0]:
+                    if list_lines[i] not in output:
+                        output.append(list_lines[i])
+                    if list_lines[j] not in output:
+                        output.append(list_lines[j])
+            except:
+                continue
+    return output
+------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
+
+import numpy as np
+def find_intersecting(tuple_list,given_range):
+    slopes=[tuple_list[i][0] for i in range(len(tuple_list))]
+    intercepts=[tuple_list[i][1] for i in range(len(tuple_list))]
+    inter_list=[]
+    for i in range(len(tuple_list)):
+        for j in range(i+1, len(tuple_list)):
+            try:
+              x=(intercepts[j]-intercepts[i])/(slopes[i]-slopes[j])
+              if x>=given_range[0] and x<=given_range[1]:
+                  inter_list=inter_list+[tuple_list[i],tuple_list[j]]
+            except:
+                continue
+    return list(set(tuple(sublist) for sublist in inter_list))