Customers Who Bought Products A and B but Not C — LeetCode 1398 Python Solution

MediumLeetCode PremiumDatabase
Problem
#1398
Reading time
3 min

Table schema

SQL
Table: Customers +---------------------+---------+ | Column Name | Type | +---------------------+---------+ | customer_id | int | | customer_name | varchar | +---------------------+---------+ customer_id is the column with unique values for this table. customer_name is the name of the customer.

Example

SQL
+---------------------+---------+
| Column Name         | Type    |
+---------------------+---------+
| customer_id         | int     |
| customer_name       | varchar |
+---------------------+---------+
customer_id is the column with unique values for this table.
customer_name is the name of the customer.

Python solution

Python
import duckdb
import pandas as pd

def solution(customers: pd.DataFrame, orders: pd.DataFrame) -> pd.DataFrame:
    con = duckdb.connect()
    con.register("Customers", customers)
    con.register("Orders", orders)
    return con.execute("""SELECT customer_id, customer_name
FROM
    Customers
    LEFT JOIN Orders USING (customer_id)
GROUP BY 1
HAVING SUM(product_name = 'A') > 0 AND SUM(product_name = 'B') > 0 AND SUM(product_name = 'C') = 0
ORDER BY 1;""").df()

Complexity

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

Related problems

Frequently asked questions

How hard is LeetCode 1398. Customers Who Bought Products A and B but Not C?
LeetCode 1398. Customers Who Bought Products A and B but Not C is rated Medium on LeetCode.
What topics does LeetCode 1398. Customers Who Bought Products A and B but Not C cover?
LeetCode 1398. Customers Who Bought Products A and B but Not C is tagged Database on LeetCode.
Is LeetCode 1398. Customers Who Bought Products A and B but Not C a premium problem?
Yes. LeetCode 1398. Customers Who Bought Products A and B but Not C is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.

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