Books with NULL Ratings Python solution

In Python using Pandas, filter the DataFrame with df[df['rating'].isna()]. The isna() function detects missing values and returns a boolean mask that keeps only rows where the rating column is NULL. The operation runs in O(n) time.

Is Books with NULL Ratings easy or hard?

Books with NULL Ratings is categorized as an Easy database problem. The main concept is understanding how SQL handles NULL values and applying the IS NULL condition correctly.

How to solve Books with NULL Ratings in O(n)?

Use a conditional filter that checks for missing values in the rating column. In SQL, apply WHERE rating IS NULL to return only rows with NULL ratings. The database performs a single pass through the table, resulting in O(n) time complexity.

What is the best approach for Books with NULL Ratings?

The best approach is conditional filtering using the SQL IS NULL operator. It directly checks for missing values in the rating column and returns rows where the value is not defined. This runs in O(n) time because the database scans each row in the table.

Is Books with NULL Ratings asked at Google/Amazon/Meta?

Problems involving NULL filtering and SQL data cleaning frequently appear in database interviews at companies like Amazon, Google, and Meta. Interviewers use them to test understanding of SQL semantics and handling of missing data.

What data structure is used in Books with NULL Ratings?

The problem operates on a relational database table. In SQL solutions, the table is scanned with a filtering condition. In Pandas implementations, the data is stored in a DataFrame and filtered using a boolean mask created by isna() or isnull().

What is the time complexity of Books with NULL Ratings?

The query typically runs in O(n) time where n is the number of rows in the Books table. The database engine evaluates the IS NULL condition for each record during the table scan. Space complexity is O(1) for SQL queries since no additional data structures are required.

3358. Books with NULL Ratings - Practice Online

Table: books

+----------------+---------+
| Column Name    | Type    |
+----------------+---------+
| book_id        | int     |
| title          | varchar |
| author         | varchar |
| published_year | int     |
| rating         | decimal |
+----------------+---------+
book_id is the unique key for this table.
Each row of this table contains information about a book including its unique ID, title, author, publication year, and rating.
rating can be NULL, indicating that the book hasn't been rated yet.

Write a solution to find all books that have not been rated yet (i.e., have a NULL rating).

Return the result table ordered by book_id in ascending order.

The result format is in the following example.

Example:

Input:

books table:

+---------+------------------------+------------------+----------------+--------+
| book_id | title                  | author           | published_year | rating |
+---------+------------------------+------------------+----------------+--------+
| 1       | The Great Gatsby       | F. Scott         | 1925           | 4.5    |
| 2       | To Kill a Mockingbird  | Harper Lee       | 1960           | NULL   |
| 3       | Pride and Prejudice    | Jane Austen      | 1813           | 4.8    |
| 4       | The Catcher in the Rye | J.D. Salinger    | 1951           | NULL   |
| 5       | Animal Farm            | George Orwell    | 1945           | 4.2    |
| 6       | Lord of the Flies      | William Golding  | 1954           | NULL   |
+---------+------------------------+------------------+----------------+--------+

Output:

+---------+------------------------+------------------+----------------+
| book_id | title                  | author           | published_year |
+---------+------------------------+------------------+----------------+
| 2       | To Kill a Mockingbird  | Harper Lee       | 1960           |
| 4       | The Catcher in the Rye | J.D. Salinger    | 1951           |
| 6       | Lord of the Flies      | William Golding  | 1954           |
+---------+------------------------+------------------+----------------+

Explanation:

The books with book_id 2, 4, and 6 have NULL ratings.
These books are included in the result table.
The other books (book_id 1, 3, and 5) have ratings and are not included.

The result is ordered by book_id in ascending order