Lecture
Diagonal Traversal of a 2D Array - Problem Solution
Explore three methods to return the diagonal elements of a 2D array as a list.
Method 1
def solution(matrix): # Step 1: Create an empty list to store diagonal elements diagonal_elements = [] # Step 2: Iterate over each row of the 2D array for i in range(len(matrix)): # Steps 3 and 4: Find the diagonal elements and add to the list diagonal_elements.append(matrix[i][i]) # Step 5: Return the completed list return diagonal_elements
Using this function, you can traverse the input 2D array diagonally and return its elements.
Example Usage
Input/Output Example
matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] print(solution(matrix)) # Output: [1, 5, 9]
Lessons in this chapter · Introduction to Python Algorithms
- 1. Why You Need to Learn Algorithms?
- 2. Review of Algorithm Complexity Concepts
- 3. Life is Practical! Algorithm Problem Solving
- 4. Coding Quiz - Reverse String
- 5. String Reversal - Solution
- 6. Coding Quiz - String Case Conversion
- 7. String Case Alteration - Solution Explanation
- 8. Coding Quiz - Create a List of Powers of 2
- 9. Creating a Power of Two List - Solution Guide
- 10. Coding Quiz - Sorting Tuples by Score
- 11. Sort Tuples by Score - Solution
- 12. Coding Quiz - Find Union and Intersection
- 13. Calculating Union and Intersection - Problem Solution
- 14. Coding Quiz - Create a Dictionary from Key/Value Pairs
- 15. Create Dictionary from Key/Value Pairs - Solution
- 16. Coding Quiz - Determine Grade Using Conditional Statements
- 17. Calculating Grades with Conditional Statements - Solution
- 18. Coding Quiz - Diagonal Traverse of 2D Array
- 19. Diagonal Traversal of a 2D Array - Problem Solution
Lecture
AI Tutor
Design
Upload
Notes
Favorites
Help