Image Smoother | 2 Simple Approaches | AMAZON | Leetcode-661
175Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
This is the 76th Video of our Playlist "Array (2-D & 1-D) Popular Interview Qns".
In this video we will try to solve an easy problem - Image Smoother (Leetcode - 661).
I will explain the intuition so easily that you will never forget and start seeing this as cakewalk EASYYY.
We will do live coding after explanation and see if we are able to pass all the test cases.
Also, please note that my Github solution link below contains both C++ as well as JAVA code.
Problem Name : Image Smoother
Company Tags : AMAZON
My solutions on Github(C++ & JAVA) : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Arrays/2-D%20Array/Image%20Smoother.cpp
Leetcode Link : https://leetcode.com/problems/image-smoother/
My DP Concepts Playlist : https://youtu.be/7eLMOE1jnls
My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter : https://twitter.com/CSwithMIK
Approach 1 Summary :
Create a separate 2-D vector result and Iterate over each cell of input cell, and then for each [i][j] , find the average of all its neighbors and store it on result[i][j];
Approach 2 Summary :
The smoothing operation considers neighbors in the top, bottom, left, right, and diagonally. It also maintains a temporary array temp to store the values of the previous row during iteration. Additionally, a variable prevCorner is used to store the value of the top-left corner neighbor to handle the case where the top-left corner is a neighbor. The algorithm updates each pixel in the image with the average of the sum of its neighbors, effectively smoothing the image. Finally, the modified image is returned. The overall approach aims to reduce noise in the image by averaging pixel values with their neighbors.
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
✨ Timelines✨
00:00 - Introduction
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge#leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa