Asteroid Collision | Intuition | Dry Run | Leetcode-735 | Uber | Lyft | Explanation ➕ Live Coding

Hi everyone, this is the 12th video of our Stack playlist.
In this video we will try to solve a very good and famous stack problem "Asteroid Collision". (Leetcode-735)
We will write very easy and clean code with intuition building and understanding each line of code.
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Asteroid Collision
Company Tags : Uber, Lyft
My solutions on Github : github.com/MAZHARMIK/Intervie...
Leetcode Link : leetcode.com/problems/asteroi...
My GitHub Repo for interview preparation : github.com/MAZHARMIK/Intervie...
Subscribe to my channel : / @codestorywithmik
Instagram : / codestorywithmik
Facebook : / 100090524295846
Twitter : / cswithmik
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish

[@VedaVyasaa]

you're really doing a great job man. Helping out a lot of students. Hats off and stay consistent. Your channel will surely be a success. 💌💌

[@codestorywithMIK]

Thank you so much for your wishes ❤️
Hope it reaches more people soon.

[@Thriftinghai]

Indeed

[@amanpratapsingh3256]

After striver i find you who visualise the algorithm in such detail....hats off to you ....for putting such long explanation videos....keep up the good work man!!

[@prathamtetgure2963]

Ur Calm Voice Explaination is THE BEST

[@codestorywithMIK]

It means a lot 😇❤️

[@aws_handles]

Dope explanation . Most underrated channel ❤

[@rahulmandal3018]

Such an underrated channel man!.... Never seen this type of explanation. Loved your content bhai♥

[@codestorywithMIK]

It means a lot Rahul
Thank you for your kind words ❤️❤️🙏🙏

[@souravjoshi2293]

Crystal clear like always.

[@itsaryanb9316]

Perfectly Explained, Thank You !!

[@user-vd2jc7lm3h]

nice explanation

[@AnjuGupta-sz1uk]

learnt best way of using vector as stack

[@wearevacationuncoverers]

Made it too easy to understand. Thanks a lot

[@DurgaShiva7574]

the way u teach is mind blowing, those who run paid courses are nothing in front of explanation u give, hats off 2 u

[@codestorywithMIK]

Thank you so much
You made my day 😇🙏

[@mohd.tabishkhan4868]

Epic solution

[@anuppatankar4294]

Great Video 😍

[@BiswajitDas-lk7pp]

Amazing Explainaton 💯💯 ThankYou

[@kartikrameshchavan6662]

Op 👍

[@priyanshugoutam1223]

did it on my own but watched the video till the end and improved my code thank you , also I have completed your stacks playlist now

[@codestorywithMIK]

So glad to know. Thank you for watching 😇🙏
Today’s POTD now being uploaded

[@venomdhruv2220]

what if the asteroids array also contains 0 because on coding ninjas the same question is there but it also has 0 as input in that case the code is giving error for the testcases

[@HammyHues]

As per the question, 0 is not valid. As the values in array represent Size, So size can never be zero. ( sign represent directions , '+' -> right , '-'

[@anubhavdeepankar6681]

this solution is the best

[@dayashankarlakhotia4943]

Intuition and explanation is superb 👌. your channel becomes most popular in dsa

[@codestorywithMIK]

Thank you so much 😇🙏

[@AyushRaj-we2og]

Understood!😇

[@vikrant2766]

Short , sweet and to the point explaination no cap❤

[@codestorywithMIK]

Thanks a lot Vikrant 😇❤️🙏

[@kishan.17]

thank soo much bro explaination quality is next level ,super explaination🥰

[@codestorywithMIK]

Thanks a lot 😇🙏

[@user-kg4pl6im9g]

may god bless with lots of health and wealth bro!! you're awesome af

[@codestorywithMIK]

Thank you so much
It means a lot ❤️❤️
I wish the same for you all 😇

[@shivansh2870]

jai ho mik baba ki

[@codestorywithMIK]

🙏🙏❤️❤️😇😇

[@satyamgupta4808]

nice bro

[@dprsd042]

Amazing explanation about the way you think of the approach to solve the question 💯🔥

[@codestorywithMIK]

Thank you 🙌

[@perspectives1827]

Thankyou so much for explaining every why clearly

[@codestorywithMIK]

Glad it was helpful! ❤️🙏

[@pryansh_]

it was really helpful.

[@codestorywithMIK]

Thank you for watching 😇

[@amitkumarchoudhary9008]

Bhaiya u r awesome !!

[@codestorywithMIK]

Thank you Amit 😇🙏

[@ayanahmed2221]

Best explaination 👏

[@codestorywithMIK]

Thanks a lot 😊

[@codeandtalk6]

Solved it on my own ❤❤❤

[@codestorywithMIK]

I am the happiest when I hear this in my comment section.
Together we all are growing 💪💪💪

[@good114]

❤

[@DurgaShiva7574]

please if possible start a playlist on LLD for experienced folks.

[@prem_kumar]

who is here after robot collision video?

[@gui-codes]

Me too bro😅

[@Infinite_Mainak]

Uss bro😂

[@EB-ot8uu]

I am here too 😅

[@VA04]

i say only one thing thanks man.

[@codestorywithMIK]

🙏😇

[@asmitsrivastava924]

your videos are very helpful

[@codestorywithMIK]

Thank you so much ❤️❤️❤️

[@anshumaan1024]

TC using vector, O(N^2) nhi hoga ? 🤔🤔
kyoki pop_back() krne ke baad vector resize bhi toh hoga, which will take O(N) operation

[@shambhavisoni2297]

in collision case,
instead of taking sum can't we just check if top is greater than arr[i] we don't need to do anything.
if top

[@shambhavisoni2297]

like this
class Solution {
public:
vector asteroidCollision(vector& asteroids) {
stack st;
st.push(asteroids[0]);

for(int i=1;i=0 && st.top()>=0) || (asteroids[i]

[@ashishdhal4614]

Yes we can do it in a 2n time if stack is monotonous keep appending if there is a change use a while loop to pop

[@codestorywithMIK]

Yesss

[@shambhavisoni2297]

@@codestorywithMIK time complexity will still be same?

[@AyushRaj-we2og]

I did the same way :)

[@user-ub2is4rs4x]

There is only one MIK and there will be only one. Never seen this teaching level before

[@ultimatequora]

Kindly tell if love babbar sheet 450 is enough or if I should do more ,also suggest what more I should do .
I am preparing for google summer intern 2023 program.

[@codestorywithMIK]

Hi,
Actually i have never solved from any sheet.
But if that list help you revise and has all tooic, then it should be good.

[@dhairyachauhan6622]

i solved this on my own but took abt 1hr 😞😞. I always take about 1hr -2hrs hence feel demotivated coz you only get 35-45 min in an interview. How do i overcome this.

[@codestorywithMIK]

Don't worry, initially it happens. But with more practice our speed will increase.
Keep practicing.

[@priyadarshanghoshhazra7648]

Can this be done without extra space?

[@codestorywithMIK]

It means we want to modify the input given.
It can be done but it will be O(n^2) because you need to travel back to vector again and again in case collision happens. Also the size of vector will keep on changing as you delete elements

[@Bibhukalyan_iitkgp_21]

Sir Bitmask dp padha dijiye plzzzzzzzzzz

[@codestorywithMIK]

Definitely it will be covered in this - czcams.com/play/PLpIkg8OmuX-JhFpkhgrAwZRtukO0SkwAt.html

[@floatingpoint7629]

thanks for the explanation. here is my solution:
/**
* @param {number[]} asteroids
* @return {number[]}
*/
var asteroidCollision = function (asteroids) {
// 5 ----> positive means right
// negative means left 5----> positive positive does not collide
// 0) {
a = 0;
break; // the asteriod on stack was bigger then the incoming one
}
else {
st.pop();
a = 0;
break;
}
}
if (a != 0) st.push(a);
}
return st;
};

[@codestorywithMIK]

Thanks a lot for sharing your code 🙏❤️

[@Thriftinghai]

My one stop solution to all problems - codestorywithMIK