Total Traveled Distance — LeetCode 2837 Python Solution
EasyLeetCode PremiumDatabase
- Problem
- #2837
- Reading time
- 2 min
- Source
- leetcode.com
Table schema
SQL
Table: Users +-------------+---------+ | Column Name | Type | +-------------+---------+ | user_id | int | | name | varchar | +-------------+---------+ user_id is the column with unique values for this table. Each row of this table contains user id and name.Example
SQL
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| user_id | int |
| name | varchar |
+-------------+---------+
user_id is the column with unique values for this table.
Each row of this table contains user id and name.Python solution
Python
import duckdb
import pandas as pd
def solution(rides: pd.DataFrame) -> pd.DataFrame:
con = duckdb.connect()
con.register("Rides", rides)
return con.execute("""SELECT user_id, name, IFNULL(SUM(distance), 0) AS 'traveled distance'
FROM
Users
LEFT JOIN Rides USING (user_id)
GROUP BY 1
ORDER BY 1;""").df()Complexity
| Measure | Complexity |
|---|---|
| Time | O(n log n) (typical) |
| Space | O(n) auxiliary |
Related problems
Frequently asked questions
- How hard is LeetCode 2837. Total Traveled Distance?
- LeetCode 2837. Total Traveled Distance is rated Easy on LeetCode.
- What topics does LeetCode 2837. Total Traveled Distance cover?
- LeetCode 2837. Total Traveled Distance is tagged Database on LeetCode.
- Is LeetCode 2837. Total Traveled Distance a premium problem?
- Yes. LeetCode 2837. Total Traveled Distance is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.