flood fill leetcode | flood fill leetcode python | flood fill python solution | Interview question

Показать описание

Please like the video, this really motivates us to make more such videos and helps us to grow. thecodingworld is a community which is formed to help fellow student and professionals looking to crack the “coding interviews”.

We love solving and sharing problems which are frequently asked in technical interviews and voted by community at various websites.

✅ For more and upcoming updates join our community

#leetcode #python

Рекомендации по теме

Комментарии

hey thankyou...it's very helpful 👍

snehill

I used the similar approach that was used in Number Of Islands problem.
But I missed the condition were current color == newColor; that caused recursion depth to exceed.
Thanks for the video.
This is my solution
Code:
def dfs(image, i, j, color, newColor):
if i < 0 or i >= len(image) or j < 0 or j >= len(image[0]) or image[i][j] != color or image[i][j] == newColor:
return

image[i][j] = newColor
dfs(image, i+1, j, color, newColor)
dfs(image, i, j+1, color, newColor)
dfs(image, i-1, j, color, newColor)
dfs(image, i, j-1, color, newColor)

dfs(image, sr, sc, image[sr][sc], newColor)
return image

crimsoncad

Thanks. Whats the time complexity? Space complexity O(1)?

Swole_coder

What do you use to record and draw? Is that an ipad?

pancernymisiek

flood fill leetcode | flood fill leetcode python | flood fill python solution | Interview question

LeetCode 733. Flood Fill (Algorithm Explained)

Flood Fill Algorithm - Leetcode 733

Flood Fill Algorithm - Leetcode 733

G-9. Flood Fill Algorithm | C++ | Java

Flood Fill | Leetcode #733

Flood Fill #leetcode #grind75 #bfs

Flood Fill LeetCode | Flood Fill Java Solution | LeetCode 733 | Programming Tutorials

Flood Fill Leetcode Javascript | Recursion | DFS

Leetcode 733. Flood Fill - Python

Flood Fill - LeetCode 733 - JavaScript

Flood Fill - Leetcode 733

flood fill leetcode | flood fill leetcode python | flood fill python solution | Interview question

Leetcode 733 - Flood Fill (using bfs)

This is how Paint's bucket fill works (Flood fill algorithm)

LeetCode 733 - Flood Fill - C++

Flood Fill (python) - Day 11/31 Leetcode May Challenge

Flood Fill Leetcode 733 Python | Depth First Search | Algorithm Explained | DFS

Flood Fill - LeetCode May 11 Challenge

14. Flood Fill Algo using BFS | LeetCode 733 | Intuition with Easy C++, JAVA Code | MUST DO Algos!

733. Flood Fill (Leetcode Easy)

LeetCode #733: Flood Fill Explanation + Code!

Leetcode 733 Flood Fill

Coding Interview Tutorial 84 - Flood Fill [LeetCode]

Flood Fill | LEETCODE - 733 | Easy solution