MediumNo. 2978LeetCode Premium
Symmetric Coordinates — LeetCode 2978 Python Solution
- Topics
- Database
- Reading time
- 4 min
- Source
- leetcode.com
Table schema
Table: Coordinates +-------------+------+ | Column Name | Type | +-------------+------+ | X | int | | Y | int | +-------------+------+ Each row includes X and Y, where both are integers. Table may contain duplicate values.Example
+-------------+------+
| Column Name | Type |
+-------------+------+
| X | int |
| Y | int |
+-------------+------+
Each row includes X and Y, where both are integers. Table may contain duplicate values.Python solution
import duckdb
import pandas as pd
# Pass input tables as keyword arguments matching the SQL table names.
def solution(**tables) -> pd.DataFrame:
con = duckdb.connect()
for name, df in tables.items():
con.register(name, df)
return con.execute("""WITH
P AS (
SELECT
ROW_NUMBER() OVER () AS id,
x,
y
FROM Coordinates
)
SELECT DISTINCT
p1.x,
p1.y
FROM
P AS p1
JOIN P AS p2 ON p1.x = p2.y AND p1.y = p2.x AND p1.x <= p1.y AND p1.id != p2.id
ORDER BY 1, 2;""").df()Complexity
- Time
- O(n log n)(typical)
- Space · auxiliary
- O(n)
Related problems
| No. | Problem | Difficulty |
|---|---|---|
| 0175 | Combine Two Tables | Easy |
| 0176 | Second Highest Salary | Medium |
| 0177 | Nth Highest Salary | Medium |
| 0178 | Rank Scores | Medium |
| 0180 | Consecutive Numbers | Medium |
| 0181 | Employees Earning More Than Their Managers | Easy |
Frequently asked questions
- How hard is LeetCode 2978. Symmetric Coordinates?
LeetCode 2978. Symmetric Coordinates is rated Medium on LeetCode.
- What topics does LeetCode 2978. Symmetric Coordinates cover?
LeetCode 2978. Symmetric Coordinates is tagged Database on LeetCode.
- Is LeetCode 2978. Symmetric Coordinates a premium problem?
Yes. LeetCode 2978. Symmetric Coordinates is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.