HardNo. 2118LeetCode Premium
Build the Equation — LeetCode 2118 Python Solution
- Topics
- Database
- Reading time
- 5 min
- Source
- leetcode.com
Table schema
Table: Terms +-------------+------+ | Column Name | Type | +-------------+------+ | power | int | | factor | int | +-------------+------+ power is the column with unique values for this table. Each row of this table contains information about one term of the equation.Example
+-------------+------+
| Column Name | Type |
+-------------+------+
| power | int |
| factor | int |
+-------------+------+
power is the column with unique values for this table.
Each row of this table contains information about one term of the equation.
power is an integer in the range [0, 100].
factor is an integer in the range [-100, 100] and cannot be zero.Python solution
import duckdb
import pandas as pd
def solution(terms: pd.DataFrame) -> pd.DataFrame:
con = duckdb.connect()
con.register("Terms", terms)
return con.execute("""WITH
T AS (
SELECT
power,
CASE power
WHEN 0 THEN IF(factor > 0, CONCAT('+', factor), factor)
WHEN 1 THEN CONCAT(
IF(factor > 0, CONCAT('+', factor), factor),
'X'
)
ELSE CONCAT(
IF(factor > 0, CONCAT('+', factor), factor),
'X^',
power
)
END AS it
FROM Terms
)
SELECT
CONCAT(GROUP_CONCAT(it ORDER BY power DESC SEPARATOR ""), '=0') AS equation
FROM T;""").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 2118. Build the Equation?
LeetCode 2118. Build the Equation is rated Hard on LeetCode.
- What topics does LeetCode 2118. Build the Equation cover?
LeetCode 2118. Build the Equation is tagged Database on LeetCode.
- Is LeetCode 2118. Build the Equation a premium problem?
Yes. LeetCode 2118. Build the Equation is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.