Filtering and conditional logic in No-Code - Time & Space Complexity

Time Complexity: Filtering and conditional logic

O(n)

Understanding Time Complexity

When we filter items using conditions, the time it takes depends on how many items we check.

We want to know how the work grows as the list gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

filtered_items = []
for item in items:
    if item > 10:
        filtered_items.append(item)

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

Identify Repeating Operations

• 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 code checks each item one by one.

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

Pattern observation: The number of checks grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to filter grows in a straight line as the list gets bigger.

Common Mistake

[X] Wrong: "Filtering only a few items means the code runs faster than checking all items."

[OK] Correct: The code still looks at every item to decide if it matches, so it always checks all items no matter how many pass the condition.

Interview Connect

Understanding how filtering scales helps you explain how your code handles bigger data smoothly and shows you can think about efficiency clearly.

Self-Check

"What if we used two nested loops to filter items based on pairs? How would the time complexity change?"

Practice

1. What is the main purpose of filtering in data processing?

easy

A. To select only the data that meets certain conditions

B. To change all data values to uppercase

C. To add new data entries randomly

D. To delete all data permanently

Solution

1. Step 1: Understand filtering concept

   Filtering means choosing only data that fits a rule or condition.

2. Step 2: Match purpose with options

   Only To select only the data that meets certain conditions describes selecting data based on conditions, which is filtering.

3. Final Answer:

   To select only the data that meets certain conditions -> Option A

4. Quick Check:

   Filtering = selecting data by condition [OK]

Hint: Filtering means picking data that fits rules [OK]

Common Mistakes:

• Confusing filtering with changing data values
• Thinking filtering deletes all data
• Assuming filtering adds random data

2. Which of the following is the correct way to write a simple IF condition in pseudocode?

easy

A. WHILE condition THEN action OTHERWISE other_action

B. WHEN condition DO action OTHERWISE other_action

C. FOR condition THEN action ELSE other_action

D. IF condition THEN action ELSE other_action

Solution

1. Step 1: Recall IF condition syntax

   A simple IF condition uses IF, THEN, and optionally ELSE to decide actions.

2. Step 2: Compare options to standard IF syntax

   Only IF condition THEN action ELSE other_action uses IF, THEN, ELSE correctly; others use wrong keywords.

3. Final Answer:

   IF condition THEN action ELSE other_action -> Option D

4. Quick Check:

   IF-THEN-ELSE syntax = IF condition THEN action ELSE other_action [OK]

Hint: IF-THEN-ELSE is the basic conditional format [OK]

Common Mistakes:

• Using FOR or WHILE instead of IF for conditions
• Mixing keywords like WHEN or OTHERWISE incorrectly
• Omitting THEN or ELSE keywords

3. Given this pseudocode:
FOR each number IN [1, 2, 3, 4, 5]
IF number % 2 == 0 THEN print(number)
What will be printed?

medium

A. 1 3 5

B. 2 4

C. 1 2 3 4 5

D. No output

Solution

1. Step 1: Understand the loop and condition

   The loop goes through numbers 1 to 5. The condition checks if number is even (number % 2 == 0).

2. Step 2: Identify even numbers in the list

   Even numbers are 2 and 4, so only these get printed.

3. Final Answer:

   2 4 -> Option B

4. Quick Check:

   Even numbers printed = 2 4 [OK]

Hint: Print only numbers divisible by 2 [OK]

Common Mistakes:

• Printing all numbers instead of only even
• Confusing even and odd numbers
• Thinking no output occurs

4. Find the error in this pseudocode:
IF score > 50
print('Pass')
ELSE IF score > 40
print('Retake')

medium

A. Missing THEN keyword after IF conditions

B. Incorrect use of ELSE IF instead of ELSEIF

C. Missing ELSE keyword before ELSE IF

D. No error, code is correct

Solution

1. Step 1: Check IF condition syntax

   In pseudocode, IF conditions usually require THEN after the condition to separate it from actions.

2. Step 2: Identify missing THEN keywords

   Both IF and ELSE IF lines lack THEN, which is needed for clarity and correctness.

3. Final Answer:

   Missing THEN keyword after IF conditions -> Option A

4. Quick Check:

   IF conditions need THEN keyword [OK]

Hint: IF conditions need THEN before actions [OK]

Common Mistakes:

• Assuming ELSE IF is invalid syntax
• Thinking ELSE must always be alone
• Ignoring THEN keyword requirement

5. You have a list of products with prices: [{"name": "Pen", "price": 5}, {"name": "Book", "price": 15}, {"name": "Bag", "price": 25}].
Using filtering and conditional logic, which pseudocode correctly selects products priced above 10 and prints their names?

hard

A. FOR each product IN productsIF product.price == 10 THEN print(product.name)

B. FOR each product IN productsIF product.price < 10 THEN print(product.name)

C. FOR each product IN productsIF product.price > 10 THEN print(product.name)

D. FOR each product IN productsprint(product.name) IF product.price > 10

Solution

1. Step 1: Understand the filtering condition

   We want products with price greater than 10 only.

2. Step 2: Check each option's condition

   FOR each product IN products
   IF product.price > 10 THEN print(product.name) correctly uses IF product.price > 10 to filter and print names. Others use wrong conditions or syntax.

3. Final Answer:

   FOR each product IN products
   IF product.price > 10 THEN print(product.name) -> Option C

4. Quick Check:

   Filter price > 10 and print names = FOR each product IN products
   IF product.price > 10 THEN print(product.name) [OK]

Hint: Use IF price > 10 to filter products [OK]

Common Mistakes:

• Using wrong comparison operators (< or ==)
• Printing all products without filtering
• Incorrect syntax like placing IF after print