Logical operators (&&, ||, !) in Kotlin - Time & Space Complexity

Time Complexity: Logical operators (&&, ||, !)

O(1)

Understanding Time Complexity

Logical operators help decide true or false in code. We want to see how using them affects how long the code takes to run.

How does the number of checks grow when we use these operators?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

fun checkConditions(a: Boolean, b: Boolean, c: Boolean): Boolean {
    return (a && b) || !c
}
    

This code checks three true/false values using logical AND, OR, and NOT operators.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Evaluating three Boolean values with logical operators.
• How many times: Each operator runs once per function call; no loops or repeated checks.

How Execution Grows With Input

Since the function only checks three values once, the work stays the same no matter what.

Input Size (n)	Approx. Operations
3 (fixed booleans)	3 checks
10 (if extended)	Still 3 checks (no loops)
1000 (if extended)	Still 3 checks (no loops)

Pattern observation: The number of operations does not grow with input size because there are no loops or repeated checks.

Final Time Complexity

Time Complexity: O(1)

This means the time to run stays the same no matter how many inputs you might imagine.

Common Mistake

[X] Wrong: "Logical operators check all inputs every time, so time grows with input size."

[OK] Correct: Logical operators stop checking as soon as the result is clear, and here we only have a fixed number of checks.

Interview Connect

Understanding how logical operators work helps you write efficient conditions and shows you know how code runs fast and smart.

Self-Check

"What if we used a list of booleans and checked them all with && in a loop? How would the time complexity change?"

Practice

1. Which logical operator in Kotlin means AND and returns true only if both conditions are true?

easy

A. ||

B. !

C. &&

D. &

Solution

1. Step 1: Understand the meaning of && operator

   The && operator checks if both conditions are true and returns true only then.

2. Step 2: Compare with other operators

   The || operator means OR, ! means NOT, and & is a bitwise operator, not logical AND.

3. Final Answer:

   && -> Option C

4. Quick Check:

   AND operator = && [OK]

Hint: AND means both true, use && [OK]

Common Mistakes:

• Confusing && with ||
• Using & instead of &&
• Thinking ! means AND

2. Which of the following is the correct syntax to negate a boolean variable isActive in Kotlin?

easy

A. !isActive

B. not isActive

C. isActive!

D. ~isActive

Solution

1. Step 1: Recall Kotlin negation syntax

   In Kotlin, the NOT operator is written as ! before the variable.

2. Step 2: Check each option

   !isActive uses !isActive which is correct. not isActive is invalid syntax, C places ! after variable which is wrong, D uses ~ which is bitwise NOT invalid for booleans.

3. Final Answer:

   !isActive -> Option A

4. Quick Check:

   Negate with ! before variable [OK]

Hint: Put ! before variable to negate [OK]

Common Mistakes:

• Putting ! after variable
• Using 'not' keyword incorrectly
• Using bitwise ~ for negation

3. What is the output of this Kotlin code?

val a = true
val b = false
println(a && !b || b)

medium

A. false

B. true

C. Compilation error

D. null

Solution

1. Step 1: Evaluate !b

   b is false, so !b is true.

2. Step 2: Evaluate a && !b

   a is true, !b is true, so a && !b is true.

3. Step 3: Evaluate (a && !b) || b

   True || false is true.

4. Final Answer:

   true -> Option B

5. Quick Check:

   True AND NOT false OR false = true [OK]

Hint: Evaluate NOT first, then AND, then OR [OK]

Common Mistakes:

• Ignoring NOT precedence
• Mixing AND and OR order
• Assuming false output

4. Find the error in this Kotlin code snippet:

val x = true
val y = false
if x && y {
    println("Both true")
}

medium

A. Missing parentheses around condition in if statement

B. Using && instead of ||

C. Incorrect println syntax

D. Variables x and y not declared

Solution

1. Step 1: Check if statement syntax

   Kotlin requires parentheses around the condition in if statements.

2. Step 2: Identify the error

   The code uses if x && y without parentheses, which causes a syntax error.

3. Final Answer:

   Missing parentheses around condition in if statement -> Option A

4. Quick Check:

   if condition needs parentheses [OK]

Hint: Always put () around if conditions [OK]

Common Mistakes:

• Omitting parentheses in if
• Confusing && with ||
• Wrong println usage

5. You want to check if a user is logged in and has admin rights before allowing access. Which Kotlin condition correctly uses logical operators for this?

val loggedIn = true
val isAdmin = false
// Choose the correct if condition

hard

A. if (loggedIn || isAdmin) { println("Access granted") }

B. if (!loggedIn || !isAdmin) { println("Access granted") }

C. if (!loggedIn && isAdmin) { println("Access granted") }

D. if (loggedIn && isAdmin) { println("Access granted") }

Solution

1. Step 1: Understand the requirement

   Access is allowed only if user is logged in AND has admin rights.

2. Step 2: Analyze each condition

   if (loggedIn && isAdmin) { println("Access granted") } uses && to require both loggedIn and isAdmin true. if (loggedIn || isAdmin) { println("Access granted") } allows access if either is true, which is wrong. The remaining options use negations or incorrect logic, which do not meet requirement.

3. Final Answer:

   if (loggedIn && isAdmin) { println("Access granted") } -> Option D

4. Quick Check:

   Use AND to require both conditions true [OK]

Hint: Use && to require both true for access [OK]

Common Mistakes:

• Using || instead of &&
• Negating conditions wrongly
• Allowing access if only one is true