Gas Station (Google, Amazon, Uber, Microsoft, FactSet, Zoho, Flipkart) : Explanation ➕ Live Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 7, 2023 6:59:29 AM ● Video Link: https://www.youtube.com/watch?v=tcOcmNHFTTM

Duration: 46:30

1,538 views

119

This is the 12th Video on Greedy Technique Playlist.
In this video we will try to solve a rare and weird Greedy Problem "Gas Station ".

We will do live coding after explanation and see if we are able to pass all the test cases.

Problem Name : Gas Station
Company Tags : Google, Amazon, Uber, Microsoft, FactSet, Morgan Stanley, Zoho, Flipkart
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Greedy/Gas%20Station.cpp
Leetcode Link : https://leetcode.com/problems/gas-station/
GfG Link. : https://practice.geeksforgeeks.org/problems/circular-tour-1587115620/1


My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK

Pointers :

Intro : (00:00)
Gyaan : (1:06)
Special Mention : (01:57)
Understanding Qn : (02:22)
Brute Force : (10:43)
Live Code Brute Force : (25:36)
Greedy Approach : (30:16)
Why Greedy : (42:37)
Live Code Greedy : (44:02)

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish