Weekly Contest #6 - TechXNinjas

What is the time complexity of the following snippet?

for (int i =0;i<n;i++) {

for(int j=i;j<n;j++)

- - - - - - - - - - -

}

}

• O [n^2 ]

• O [n(n+1)/2 ]

• O [n]

• O [n^3]

What is the time complexity of the following snippet?

for (int i =0;i<n;i++) {

for(int j=0;j<n;j++)

- - - - - - - - - - -

}

}

• O [n^2 ]

• O [n(n+1)/2 ]

• O [n]

• O [n^3]

Consider the following pseudocode using a switch statement:

switch (variable) {

case 1:

print("A");

break;

case 2:

print("B");

case 3:

print("C");

break;

default:

print("D");

}

• A

• B

• BC

• CD

Which of the following statement is true about the behavior of a switch statement?

• Each case in a switch statement must end with a return statement.

• If a case does not end with a break statement, execution will continue to the next case until a break is encountered or the end of the switch is reached.

• The default case in a switch statement is executed only if all other case labels are skipped.

• The switch statement can only be used with integer values or enumerations.

Consider the following pseudocode using a do-while loop:

int count = 0;

do {

print(count);

count++;

} while (count < 3);

What will be the output of this code snippet?

• 0 1 2

• 0 1 2 3

• 1 2 3

• 0 1 2 3 4

Consider the following pseudocode using a do-while loop:

int count = 2;

do {

print(count);

count++;

} while (count < 2);

What will be the output of this code snippet?

• ERROR

• array index out of bound

• 2

• 22

Which of the following statements accurately describes the behavior of a do-while loop?

• The loop condition is checked before executing the loop body, so if the condition is false initially, the loop body may not execute at all.

• The do-while loop guarantees that the loop body executes at least once, regardless of the loop condition.

• A do-while loop can only be used if the loop body has a statement that changes the condition variable.

• The do-while loop will execute infinitely if the condition never becomes false, similar to a for loop with no termination condition.

Consider the following pseudocode that uses both for and while loops:

int i = 0;

for (int j = 0; j < 3; j++) {

while (i < 2) {

print(j);

i++; }

i = 0;

}

What will be the output of this code snippet?

• 0 0 1 1 2 2

• 0 0 1 1 2 2 0 0

• 0 1 2 0 1 2

• 0 1 2 0 1 2 0 1 2

int i = 0;

while (i < 4) {

if (i % 2 == 0) {

print(i);

}

i++;

}

What will be the output of this code snippet?

• 0 2 4

• 1 3

• 0 2

• 1 2 3

Consider a loop that iterates over a sequence of numbers from 1 to 100. The loop increments the loop variable by 1 each time and performs a check to skip multiples of 3. If the loop variable is a multiple of 5, the loop breaks. How many times does the loop execute before it breaks?