Back to Browse

Evaluate Reverse Polish Notation | 2 Approaches | Leetcode 150

12.8K views
Dec 17, 2022
20:52

Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A This is the 6th Video of our Playlist "Stack  : Popular Interview Problems".In this video we will try to solve two very good Stack based problem : Evaluate Reverse Polish Notation | 2 Approaches | Leetcode 150 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 :  Evaluate Reverse Polish Notation | 2 Approaches | Leetcode 150 Company Tags  : will update soon My solutions on Github(C++ & JAVA)  : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Stack/Evaluate%20Reverse%20Polish%20Notation.cpp Leetcode Link  : https://leetcode.com/problems/evaluate-reverse-polish-notation/ 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 Summary : The algorithm iterates through the input vector of strings representing RPN expressions, pushing operands onto the stack and performing operations when encountering operators. The final result is obtained by evaluating the entire expression, and the result is returned.You can also use map to store functions for different operators ╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗ ║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣ ╠╗║╚╝║║╠╗║╚╣║║║║║═╣ ╚═╩══╩═╩═╩═╩╝╚╩═╩═╝  Timelines 00:00 - Introduction 0:25 - Problem Explanation 4:17 - Dry Run Explanation 7:05 - Coding it up 11:26 - Using Unordered_map and Lambda 17:05 - Coding it up #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 #2024 #newyear

Download

1 formats

Video Formats

360pmp425.7 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Evaluate Reverse Polish Notation | 2 Approaches | Leetcode 150 | NatokHD