Customer Who Visited but Did Not Make Any Transactions — LeetCode 1581 Python Solution

EasyDatabase
Problem
#1581
Reading time
2 min

Table schema

SQL
Table: Visits +-------------+---------+ | Column Name | Type | +-------------+---------+ | visit_id | int | | customer_id | int | +-------------+---------+ visit_id is the column with unique values for this table. This table contains information about the customers who visited the mall.

Example

SQL
+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| visit_id    | int     |
| customer_id | int     |
+-------------+---------+
visit_id is the column with unique values for this table.
This table contains information about the customers who visited the mall.

Python solution

Python
import duckdb
import pandas as pd

def solution(visits: pd.DataFrame, transactions: pd.DataFrame) -> pd.DataFrame:
    con = duckdb.connect()
    con.register("Visits", visits)
    con.register("Transactions", transactions)
    return con.execute("""SELECT customer_id, COUNT(1) AS count_no_trans
FROM Visits
WHERE visit_id NOT IN (SELECT visit_id FROM Transactions)
GROUP BY 1;""").df()

Complexity

MeasureComplexity
TimeO(n log n) (typical)
SpaceO(n) auxiliary

Related problems

Frequently asked questions

How hard is LeetCode 1581. Customer Who Visited but Did Not Make Any Transactions?
LeetCode 1581. Customer Who Visited but Did Not Make Any Transactions is rated Easy on LeetCode.
What topics does LeetCode 1581. Customer Who Visited but Did Not Make Any Transactions cover?
LeetCode 1581. Customer Who Visited but Did Not Make Any Transactions is tagged Database on LeetCode.

Stuck on problems like this in a live interview?

Stealth Interview is a desktop app for macOS and Windows. It reads the problem off your screen and returns a working solution with a step-by-step explanation and its time and space complexity — invisible to screen sharing.

Get Stealth Interview