Search and filtering in No-Code - Time & Space Complexity

Time Complexity: Search and filtering

O(n)

Understanding Time Complexity

When we search or filter through a list, we want to know how long it takes as the list grows.

We ask: How does the time to find or filter items change when the list gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

items = [1, 5, 8, 12, 20, 25]
result = []
for item in items:
    if item > 10:
        result.append(item)

This code goes through a list and keeps only the numbers greater than 10.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each item in the list once.
• How many times: Exactly once for every item in the list.

How Execution Grows With Input

As the list gets bigger, the time to check each item grows in a straight line.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: Doubling the list size doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time grows directly with the number of items you check.

Common Mistake

[X] Wrong: "Filtering only a few items means the code runs quickly no matter the list size."

[OK] Correct: Even if few items match, the code still looks at every item once, so time depends on the whole list size.

Interview Connect

Understanding how search and filtering time grows helps you explain your code choices clearly and confidently.

Self-Check

"What if the list was sorted and you stopped checking once items were too small? How would the time complexity change?"

Practice

1. What is the main purpose of search in data handling?

easy

A. To find items by matching text or keywords

B. To sort items alphabetically

C. To delete unwanted items

D. To add new items to a list

Solution

1. Step 1: Understand the meaning of search

   Search means looking for something specific by matching text or keywords.

2. Step 2: Compare options with the definition

   Only To find items by matching text or keywords describes finding items by matching text or keywords, which matches the purpose of search.

3. Final Answer:

   To find items by matching text or keywords -> Option A

4. Quick Check:

   Search = find by keywords [OK]

Hint: Search means finding by matching words or text [OK]

Common Mistakes:

• Confusing search with sorting
• Thinking search adds or deletes items
• Mixing search with filtering

2. Which of the following is the correct way to filter a list of fruits to only show those starting with 'A'?

easy

A. Delete fruits not starting with 'A'

B. Sort fruits alphabetically

C. Select all fruits where name starts with 'A'

D. Add fruits starting with 'A' to the list

Solution

1. Step 1: Understand filtering

   Filtering means showing only items that meet a rule, like names starting with 'A'.

2. Step 2: Match options to filtering

   Select all fruits where name starts with 'A' correctly describes selecting items based on a condition. Other options describe sorting, deleting, or adding, which are not filtering.

3. Final Answer:

   Select all fruits where name starts with 'A' -> Option C

4. Quick Check:

   Filter = select by rule [OK]

Hint: Filtering means selecting items by a condition [OK]

Common Mistakes:

• Confusing filtering with sorting
• Thinking filtering deletes items
• Mixing filtering with adding items

3. Given a list of names: ["Anna", "Bob", "Alice", "Mark"], which result shows filtering names starting with 'A'?

medium

A. ["Bob", "Mark"]

B. ["Mark"]

C. ["Anna", "Bob", "Alice"]

D. ["Anna", "Alice"]

Solution

1. Step 1: Identify names starting with 'A'

   From the list, "Anna" and "Alice" start with 'A'.

2. Step 2: Check options for correct filtered list

   ["Anna", "Alice"] lists only "Anna" and "Alice", matching the filter condition.

3. Final Answer:

   ["Anna", "Alice"] -> Option D

4. Quick Check:

   Filter names starting 'A' = ["Anna", "Alice"] [OK]

Hint: Pick only items starting with 'A' [OK]

Common Mistakes:

• Including names not starting with 'A'
• Excluding valid names starting with 'A'
• Confusing filtering with sorting

4. You want to filter a list of products by category but the filter shows no results. What could be the problem?

medium

A. The search keyword is too broad

B. The category name used in filter does not match any product

C. The products were deleted

D. The list is sorted incorrectly

Solution

1. Step 1: Understand filtering by category

   Filtering shows items matching the category name exactly.

2. Step 2: Identify why no results appear

   If the category name does not match any product, no items will show. Sorting or deletion are unrelated to filtering results here.

3. Final Answer:

   The category name used in filter does not match any product -> Option B

4. Quick Check:

   Wrong category name = no results [OK]

Hint: Check filter category spelling matches data exactly [OK]

Common Mistakes:

• Assuming sorting affects filtering results
• Thinking products were deleted without checking
• Confusing search keyword with filter category

5. You have a list of books with titles and genres. You want to find all books with 'History' in the title and filter only those in the 'Non-fiction' genre. Which approach is best?

hard

A. First search titles for 'History', then filter results by 'Non-fiction' genre

B. Filter all books by 'Non-fiction' genre, then search titles for 'History'

C. Sort books by title, then filter by genre

D. Search all books for 'History' and ignore genre

Solution

1. Step 1: Understand combined search and filtering

   To find books with 'History' in title and genre 'Non-fiction', both conditions must be applied.

2. Step 2: Choose the best order

   Searching titles first narrows down to relevant books, then filtering by genre further narrows results efficiently. First search titles for 'History', then filter results by 'Non-fiction' genre describes this approach.

3. Final Answer:

   First search titles for 'History', then filter results by 'Non-fiction' genre -> Option A

4. Quick Check:

   Search then filter = best combined approach [OK]

Hint: Search first, then filter for best results [OK]

Common Mistakes:

• Filtering before searching may miss some matches
• Sorting does not help find or filter items
• Ignoring genre filter loses important results