Rectangle_Mania

Author: Partho Biswas

README.md

@@ -858,6 +858,7 @@ BFS, DFS, Dijkstra, Floyd–Warshall, Bellman-Ford, Kruskal, Prim's, Minimum Spa
 |04| [Depth_First_Search](algoexpert.io/questions/Depth-first_Search.md) | [Python](algoexpert.io/python/Depth_First_Search.py)|
 |05| [Breadth_First_Search](algoexpert.io/questions/Breadth-first_Search.md) | [Python](algoexpert.io/python/Breadth_First_Search.py)|
 |06| [Boggle_Board](algoexpert.io/questions/Boggle_Board.md) | [Python](algoexpert.io/python/Boggle_Board.py) |
+|07| [Rectangle_Mania](algoexpert.io/questions/Rectangle_Mania.md) | [Python](algoexpert.io/python/Rectangle_Mania.py) |
 
 </p>
 </details>

algoexpert.io/python/Rectangle_Mania.py

@@ -0,0 +1,21 @@
+"""
+				x1,y1
+
+x2,y2
+"""
+
+
+def rectangleMania(coords):
+    coordSet = set([(coord[0], coord[1]) for coord in coords])
+    rectangleCount = 0
+    for i in range(len(coords)):
+        for j in range(len(coords)):
+            coordOne = coords[i]
+            coordTwo = coords[j]
+            if coordOne == coordTwo:
+                continue
+            if (coordOne[0] > coordTwo[0]) and (coordOne[1] > coordTwo[1]):
+                if (coordOne[0], coordTwo[1]) in coordSet and (coordTwo[0], coordOne[1]) in coordSet:
+                    rectangleCount += 1
+    return rectangleCount
+