Nested Loops in Python, C, and Java: Examples and Explanations

📚 Quick Study Guide

• ⏱️ Nested loops involve placing one loop inside another. The inner loop executes completely for each iteration of the outer loop.
• 💻 In Python, C, and Java, the syntax for nested loops is similar, but the specific loop types (e.g., `for`, `while`) and conditional statements might differ.
• 🔄 The time complexity of a nested loop (where the outer loop runs 'n' times and the inner loop runs 'm' times) is typically O(n*m).
• 🐞 Debugging nested loops often involves carefully tracking the values of the loop counters to understand the flow of execution.
• 🔢 Example: Printing a 2D array requires a nested loop where the outer loop iterates through the rows, and the inner loop iterates through the columns.

🧪 Practice Quiz

1. Which of the following best describes a nested loop?
   1. A) A loop that is not inside any other loop.
   2. B) A loop that contains another loop inside its body.
   3. C) A loop that only runs once.
   4. D) A loop that calls itself recursively.
2. What is the typical time complexity of a nested loop where both loops iterate 'n' times?
   1. A) O(n)
   2. B) O(log n)
   3. C) O(n^2)
   4. D) O(1)
3. In Python, how would you iterate through a 2D list called `matrix` using nested loops?
   1. A) `for row in matrix: for item in row: print(item)`
   2. B) `for item in matrix: print(item)`
   3. C) `while matrix: print(matrix.pop())`
   4. D) `for i in range(len(matrix)): print(matrix[i])`
4. In C, what is the correct syntax for a nested `for` loop?
   1. A) `for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { ... } }`
   2. B) `for (i = 0; i < n; i++); { for (j = 0; j < m; j++); { ... } }`
   3. C) `for (i = 0; i < n; i++) , for (j = 0; j < m; j++) { ... }`
   4. D) `for (i = 0; i < n; i++) { ... } for (j = 0; j < m; j++) { ... }`
5. In Java, how do you declare a 2D array that can be iterated using nested loops?
   1. A) `int array[][] = new int[rows][cols];`
   2. B) `int array()() = new int[rows][cols];`
   3. C) `int array{}[] = new int[rows][cols];`
   4. D) `int array = new int[rows, cols];`
6. What is a common use case for nested loops?
   1. A) Defining a single variable.
   2. B) Printing "Hello, World!" once.
   3. C) Traversing a multi-dimensional array.
   4. D) Calculating the square root of a number.
7. What happens if the outer loop condition is always false in a nested loop?
   1. A) The inner loop will execute infinitely.
   2. B) Both loops will execute once.
   3. C) Only the inner loop will execute.
   4. D) Neither loop will execute.