Skip to main content
AI EducademyAIEducademy
🌳

AI Foundations

🌱
AI Seeds

AI literacy for the real world

🌿
AI Sprouts

The foundations behind intelligent systems

🌳
AI Branches

Build with today’s AI capabilities

🏕️
AI Canopy

Engineer reliable GenAI systems

🌲
AI Forest

Ship AI products responsibly

🔨

AI Mastery

✏️
AI Sketch

Engineering foundations for AI builders

🪨
AI Chisel

Patterns for solving harder problems

⚒️
AI Craft

Design systems that scale AI

💎
AI Polish

Communicate and lead in the AI era

🏆
AI Masterpiece

Your production AI capstone

🚀

Career Ready

🚀
Interview Launchpad

Navigate the AI engineering job market

🌟
Behavioral Mastery

Tell the story of how you create impact

💻
Technical Interviews

Solve, design, and communicate under pressure

🤖
AI & ML Interviews

Prepare for modern ML and GenAI interviews

🏆
Offer & Beyond

Make a confident, informed next move

View All Programs→

Lab

7 experiments loaded
🧠Neural Network Playground🤖AI or Human?💬Prompt Lab🎨Image Generator😊Sentiment Analyzer💡Chatbot Builder⚖️Ethics Simulator
🎯Mock InterviewEnter the Lab→
JourneyBlog
🎯
About

Making AI education accessible to everyone, everywhere

❓
FAQ

Common questions answered

🧰
AI Tools

Curated tools we use and recommend

✉️
Contact

Get in touch with us

⭐
Open Source

Built in public on GitHub

Pricing
Get Started
AI EducademyAIEducademy

© 2026 AI Educademy. All rights reserved.

Learn

  • Academies
  • Lessons
  • Lab
  • AI Starter Kit
  • Pricing

Community

  • GitHub
  • Contribute
  • Code of Conduct
  • About
  • FAQ

Support

  • Buy Me a Coffee ☕
  • Terms of Service
  • Privacy Policy
  • Contact
  • Sitemap
AI & Engineering Academics›✏️ AI Sketch›Lessons›Matrix and Grid Problems - BFS on Grids and Island Counting
🗺️
AI Sketch • Intermediate⏱️ 19 min read

Matrix and Grid Problems - BFS on Grids and Island Counting

Public lesson preview

Master 2D grid traversal with BFS, DFS, flood fill, multi-source BFS, spiral traversal, and dynamic programming on grids.

Programme
AI Sketch
Level
Intermediate
Reading time
19 min read

Learning objectives

By the end of this lesson, you will understand:

  • ✓2D Arrays as Grids
  • ✓Directional Arrays
  • ✓BFS on a Grid - Shortest Path in a Maze
  • ✓DFS on a Grid - Flood Fill and Number of Islands
  • ✓Rotting Oranges - Multi-Source BFS

Lesson outline

  1. 2D Arrays as Grids
  2. Directional Arrays
  3. BFS on a Grid - Shortest Path in a Maze
  4. DFS on a Grid - Flood Fill and Number of Islands
  5. Rotting Oranges - Multi-Source BFS
  6. Spiral Matrix Traversal
  7. Matrix Rotation (90°)
  8. Search in a Sorted 2D Matrix
  9. Dynamic Programming on Grids
  10. Grid Patterns Cheat Sheet
  11. 📚 Further Reading

Continue Matrix and Grid Problems - BFS on Grids and Island Counting with Pro

Matrix and Grid Problems - BFS on Grids and Island Counting is part of AI Sketch

Matrix and Grid Problems - BFS on Grids and Island Counting is part of AI Sketch. Upgrade to unlock the full lesson, quizzes, progress tracking, and every academy.

All programs & tracks
Progress sync
Certificates
Try Pro free for 7 daysSign in first

Free for 7 days. Cancel anytime, no questions asked.