Destination FAANG
Destination FAANG
  • 361
  • 449 559
Minimum Interval to Include Each Query: 1851 - faang interview question
Join this channel to get access to perks and support my channel:
th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin
Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986
#leetcode #hard #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareengineer #developer #optimalsolution #bruteforce #googleinterview #amazoninterview #facebookinterview #appleinterview #microsoftinterview #google #facebook #microsoft #amazon #apple #meta #bloomberg #nvidia #neetcode #neetcode150 #timecomplexity #spacecomplexity #infosys #tcs #codingpower #algorithms #datastructures #programmingtips
Learn to solve this amazing Leetcode hard, problem that has been asked in hundreds of technical interviews at companies like Nvidia, Google, Facebook, Amazon, Linked in, Microsoft, Meta, apple, Uber.
This question is part of leetcode important questions, data structure important questions, and it is also one of the most asked dsa interview questions that has been most asked in coding interview question.
Welcome to our in-depth tutorial on LeetCode Problem 1851: Minimum Interval to Include Each Query. In this video, we'll guide you through understanding the problem statement, exploring various solution approaches (brute force, better, and optimal), and explaining a fully-detailed Java implementation. This is part of the most asked coding questions in placements and this is a data structure important questions
This type of problem is common in coding interviews and mastering it will help you get closer to landing your dream job!
Join us as we:
Understand the problem statement.
Figure out brute force and optimal solution.
Time and space complexity and full thought process.
Java code with a live coding session.
Leetcode link: leetcode.com/problems/minimum-interval-to-include-each-query/
My Mission:
"Empower everyone person in the world to be better at technical interviews, by providing valuable and free tools"
Not stopping till we get employed in FAANG.
This Problem was recently asked in following companies in Technical Coding Interview:
Amazon interview,
Adobe interview,
Google interview,
Apple interview,
Microsoft interview,
Facebook interview,
Bloomberg interview,
Uber interview,
Spotify interview,
Goldman Sachs interview,
Expedia interview,
Oracle interview,
Yahoo interview,
Zoho interview,
Visa interview,
Morgan Stanley interview,
IBM interview,
Paypal interview,
JPMorgan interview,
Walmart Global Tech interview,
VMware interview,
tcs interview,
Square interview,
Snapchat interview,
Citadel interview,
Infosys interview,
Accolite interview,
SAP interview,
eBay interview,
Cisco interview,
Citrix interview,
Nvidia interview,
GoDaddy interview,
Deutsche Bank interview,
Splunk interview,
Optum interview,
Siemens interview,
Cognizant interview,
ByteDance interview,
Twitter interview,
Nagarro interview,
ServiceNow interview,
Qualcomm interview,
PayTM interview,
Yandex interview,
Airbnb interview,
Wayfair interview,
Groupon interview,
Capital One interview,
HBO interview,
Poshmark interview,
ZScaler interview,
United Health Group interview,
Shopee interview,
Epam Systems interview,
Athenahealth interview,
LinkedIn interview,
Yelp interview,
Understanding the problem statement: 00:00
Brute Force: 02:48
Optimal solution: 04:00
Code: 14:58
-------------------------------------------------------------------------------------------------------------------------
(Contact me for Business Inquiries):
Email: parth.vyas2729@gmail.com
GitHub Repository for Questions solved so far:
github.com/DestinationFAANG/Destination-FAANG-Java-Solution
Check out my second channel: www.youtube.com/@UnintentionalArtist
(Support the channel, if videos helps you in any manner... Give me a Coffee)
Patreon: www.patreon.com/Destination_Faang
Here is a list of some of the awesome companies in the tech world:
FAANG,
Meta,
Facebook,
Google,
Amazon,
Netflix,
Microsoft,
apple,
doordash,
roblox,
stripe,
instacart,
uber,
lyft,
twitter,
linked In,
pinetrest,
bloomberg,
robinhood,
Goldman Sachs,
box,
two sigma,
byte dance,
tik tok,
air bnb,
nuro,
ui path,
oracle,
twitch,
data bricks,
waymo,
dropbox,
coinbase,
snowflake,
snap,
nvdia,
broadcom,
slack,
intel,
cisco,
indeed,
salesforce,
reddit,
wayfair,
okta,
splunk,
service now,
coursera,
square,
upgrade,
mozilla,
yelp,
unity,
ebay,
affirm,
stach adapt,
amplitude,
github,
wish,
brex,
etsy,
chime,
shopify,
amd,
GoDaddy,
IBM
มุมมอง: 157

วีดีโอ

Google's toughest interview question - Burst Balloons: 312
มุมมอง 64821 ชั่วโมงที่ผ่านมา
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #hard #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareengi...
Distinct Subsequences: 115 - meta interview question
มุมมอง 96วันที่ผ่านมา
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #hard #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareengi...
Edit distance: 72 - google interview question
มุมมอง 186วันที่ผ่านมา
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #medium #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareen...
Maths for Technical Interviews - FREE - Full Course
มุมมอง 1.2K14 วันที่ผ่านมา
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Master math and geometry concepts in data structures and algorithms (DSA) with our in-depth course, "Math & Geometry Full Course: Essential LeetCode Problems for Technical Interviews." This course is designed to equip you with the skills needed to tackle common math and geometry ...
Detect Squares: 2013 - google interview question
มุมมอง 24321 วันที่ผ่านมา
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #medium #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareen...
Multiply Strings: 43 - faang interview question
มุมมอง 28321 วันที่ผ่านมา
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #medium #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareen...
Pow(x, n): 50 - meta interview question
มุมมอง 29821 วันที่ผ่านมา
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #medium #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareen...
Plus One: 66 - faang interview question
มุมมอง 278หลายเดือนก่อน
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #easy #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareengi...
Assign Cookies: 455 - Nvidia, google interview question
มุมมอง 208หลายเดือนก่อน
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #easy #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareengi...
Greedy Algorithms Full Course for Technical Interviews
มุมมอง 965หลายเดือนก่อน
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Are you preparing for technical interviews and want to master one of the key algorithmic techniques? This full course on Greedy Algorithms is designed to help you understand and apply greedy algorithms effectively. In this course, you'll learn: What greedy algorithms are When and...
Merge Triplets to Form Target Triplet: 1899 - google interview question
มุมมอง 106หลายเดือนก่อน
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #medium #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareen...
Reverse Integer: 7 - meta interview question
มุมมอง 4132 หลายเดือนก่อน
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #medium #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareen...
Valid Parenthesis String: 678 - coding interview question
มุมมอง 2782 หลายเดือนก่อน
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #medium #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareen...
Single Number: 136 - google interview question
มุมมอง 3612 หลายเดือนก่อน
Join this channel to get access to perks and support my channel: th-cam.com/channels/49H999tjewVmrdLoCWCs4g.htmljoin Most asked Interview Questions at FAANG companies: docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit#gid=1377915986 #leetcode #easy #technical #interview #itjobs #softwareengineering #algorithms #optimization #interviewpreparation #faang #problem #softwareengi...
Partition Labels: 763 - coding interview question
มุมมอง 3162 หลายเดือนก่อน
Partition Labels: 763 - coding interview question
Happy Number: 202 - important question for coding interviews
มุมมอง 3782 หลายเดือนก่อน
Happy Number: 202 - important question for coding interviews
Gas Station: 134 - meta leetcode question
มุมมอง 2612 หลายเดือนก่อน
Gas Station: 134 - meta leetcode question
Tree full course for technical interviews
มุมมอง 2.6K3 หลายเดือนก่อน
Tree full course for technical interviews
Stack full course for technical interviews
มุมมอง 2.3K3 หลายเดือนก่อน
Stack full course for technical interviews
Dynamic Programming full course for technical interviews
มุมมอง 10K3 หลายเดือนก่อน
Dynamic Programming full course for technical interviews
Climbing Stairs: 70 - google, meta interview question
มุมมอง 6613 หลายเดือนก่อน
Climbing Stairs: 70 - google, meta interview question
String Full Course for technical interviews
มุมมอง 27K4 หลายเดือนก่อน
String Full Course for technical interviews
Interleaving String: 97 - google interview question
มุมมอง 3264 หลายเดือนก่อน
Interleaving String: 97 - google interview question
Linked List Full Course and 14 Top interview questions
มุมมอง 2.9K4 หลายเดือนก่อน
Linked List Full Course and 14 Top interview questions
Array Full Course + 25 Top Interview Questions
มุมมอง 14K4 หลายเดือนก่อน
Array Full Course 25 Top Interview Questions
Hand of Straights: 846 - faang interview question
มุมมอง 3094 หลายเดือนก่อน
Hand of Straights: 846 - faang interview question
Target Sum: 494 - Nvidia interview question
มุมมอง 1515 หลายเดือนก่อน
Target Sum: 494 - Nvidia interview question
Coin Change II: 518 - meta leetcode question
มุมมอง 975 หลายเดือนก่อน
Coin Change II: 518 - meta leetcode question
Best Time to Buy and Sell Stock with Cooldown: 309 - google interview question
มุมมอง 1655 หลายเดือนก่อน
Best Time to Buy and Sell Stock with Cooldown: 309 - google interview question

ความคิดเห็น

  • @veereshmangalore006
    @veereshmangalore006 วันที่ผ่านมา

    Hey sir i am now starting dsa but while watching ur video is that I don't know hasmaps because i learning from roadmap where hasmaps in later while watching ur dsa video i don't understand that part where u give best solution so can u make video of that so beginners can understand

  • @Subhashree.S-r9c
    @Subhashree.S-r9c 5 วันที่ผ่านมา

    Sir iam a new subscriber, where to start learn form your playlist sir help me iam a student and fresher

    • @DestinationFAANG
      @DestinationFAANG 5 วันที่ผ่านมา

      docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit?gid=1377915986#gid=1377915986

  • @ronakshukla1611
    @ronakshukla1611 5 วันที่ผ่านมา

    😅

  • @ronakshukla1611
    @ronakshukla1611 5 วันที่ผ่านมา

    You left many surfaces

  • @CraftbyMoonlover
    @CraftbyMoonlover 6 วันที่ผ่านมา

    Hi was cibc sent you an offer letter or acceptance letter on an email or on the cibc portal?

    • @DestinationFAANG
      @DestinationFAANG 5 วันที่ผ่านมา

      I was not offered a position by CIBC so I wouldn't know.

    • @CraftbyMoonlover
      @CraftbyMoonlover 5 วันที่ผ่านมา

      @DestinationFAANG ok but u know they took my interview and still there is no communication from their side. Now what to do? I don't understand at all.

  • @ronakshukla1611
    @ronakshukla1611 6 วันที่ผ่านมา

    Ho Popu mamu I am Vihan 🎉

    • @DestinationFAANG
      @DestinationFAANG 5 วันที่ผ่านมา

      Hi Vihaan. how is Paris. ?

    • @ronakshukla1611
      @ronakshukla1611 5 วันที่ผ่านมา

      It is going nice how is Tanna and Reeri and you all

  • @Homelander_30
    @Homelander_30 8 วันที่ผ่านมา

    Hey bro, will you bring DSA related projects, like how DSA is used in the real world. This data structure for this kind of.. it will be very much helpful.

    • @DestinationFAANG
      @DestinationFAANG 8 วันที่ผ่านมา

      That's a great idea for a future video!

    • @Homelander_30
      @Homelander_30 8 วันที่ผ่านมา

      @DestinationFAANG yeah brother, bring it. Less content on youtube

  • @polycoder
    @polycoder 9 วันที่ผ่านมา

    Best explanation I ever seen so far. Thank you 🎉

  • @shubhamwaingade4144
    @shubhamwaingade4144 9 วันที่ผ่านมา

    Thank you for your efforts! Great video

  • @CrazyRD-h4d
    @CrazyRD-h4d 10 วันที่ผ่านมา

    🎆🎆

  • @nuraynasirzade
    @nuraynasirzade 10 วันที่ผ่านมา

    Subsribed

  • @computerscienceandengineer
    @computerscienceandengineer 12 วันที่ผ่านมา

    Thank You Very Much Sir 🙏🙏🙏

  • @dipaksaha6629
    @dipaksaha6629 14 วันที่ผ่านมา

    thank you so much sir...

  • @pasupuletiyahoshuva7626
    @pasupuletiyahoshuva7626 14 วันที่ผ่านมา

    Thanks for Sharing

  • @dipaksaha6629
    @dipaksaha6629 15 วันที่ผ่านมา

    Sir appreciate your hard work..I am starting my DSA journey.. please help me out where to start

    • @DestinationFAANG
      @DestinationFAANG 15 วันที่ผ่านมา

      Start with the basics, like arrays, linked lists, and recursion. docs.google.com/spreadsheets/d/1hzP8j7matoUiJ15N-RhsL5Dmig8_E3aP/edit?gid=1377915986#gid=1377915986

  • @maheshr7827
    @maheshr7827 16 วันที่ผ่านมา

    soon channel boom...............entire IT industry.....

  • @maheshr7827
    @maheshr7827 16 วันที่ผ่านมา

    Contains Duplicate || --- every element removed lift and add right element ....1 st position 5 and 5 th position 5 how should we do.. already removed 5

    • @DestinationFAANG
      @DestinationFAANG 14 วันที่ผ่านมา

      To handle the "Contains Duplicate" issue where you've removed an element and want to replace it at the first and fifth positions (assuming the removed element is 5), here's an approach: Track Duplicates: Use a HashSet or HashMap to track elements as you iterate through the list. This can help identify duplicates if they occur again. Reinsert at Specific Positions: If the goal is to reinsert the element 5 at specific positions (like the first and fifth), you could manually add it at those indices. For example: Add 5 at index 0 and index 4.

    • @maheshr7827
      @maheshr7827 14 วันที่ผ่านมา

      @@DestinationFAANG finally got... multiple times watched...it find nearby? Right

    • @maheshr7827
      @maheshr7827 14 วันที่ผ่านมา

      @@DestinationFAANG spring boot tutorial sir..

  • @liron8163
    @liron8163 16 วันที่ผ่านมา

    Thank you my friend your explanation was awesome.. can i ask which approaches used in your solutions? Reminds me of subset problems

  • @taestedkookies6620
    @taestedkookies6620 17 วันที่ผ่านมา

    Thankyou for the detailed explanation, i'm strugging with dsa now it boost my confidence to do problems 🤞🏻

    • @DestinationFAANG
      @DestinationFAANG 17 วันที่ผ่านมา

      Good luck 🤞🏽 happy to help

  • @pranaypaul6361
    @pranaypaul6361 17 วันที่ผ่านมา

    ❤❤❤❤

  • @EverAfterBreak2
    @EverAfterBreak2 18 วันที่ผ่านมา

    I solved 4 interval medium problems after watching 20 minutes of your video 🎉

  • @ArthurBaronovCodes
    @ArthurBaronovCodes 18 วันที่ผ่านมา

    You're amazing for posting this! Thank you so much!

  • @FaltuUse-d6w
    @FaltuUse-d6w 19 วันที่ผ่านมา

    I got a notification to move forward but I am not able to login in workday platform to see notification. Help me out

    • @DestinationFAANG
      @DestinationFAANG 19 วันที่ผ่านมา

      Reach out to your recruiter or hiring manager.

  • @AmitJha-n7b
    @AmitJha-n7b 20 วันที่ผ่านมา

    very well explained

  • @anjaliverma905
    @anjaliverma905 21 วันที่ผ่านมา

    Really helpful video. I want to apply for automation tester position with 3 years of experience. Do u have idea like how many rounds will be there n those stuffs. If so please do reply 😊

    • @DestinationFAANG
      @DestinationFAANG 19 วันที่ผ่านมา

      Not sure. But good luck though.

  • @ashutoshtiwari-h7n
    @ashutoshtiwari-h7n 21 วันที่ผ่านมา

    Best platform to learn DSA, thank you !!

  • @PracticePrecision
    @PracticePrecision 21 วันที่ผ่านมา

    Python Solution : def containsDuplicate(self, nums: List[int]) -> bool: return len(nums) != len(set(nums))

  • @PracticePrecision
    @PracticePrecision 21 วันที่ผ่านมา

    def containsDuplicate(self, nums: List[int]) -> bool: return len(nums) != len(set(nums))

  • @ShaikSharma
    @ShaikSharma 22 วันที่ผ่านมา

    you are super sir,i want to know where you are working right now

    • @DestinationFAANG
      @DestinationFAANG 19 วันที่ผ่านมา

      Cineplex. Will be joining Microsoft from next month

  • @khageswarnayak2918
    @khageswarnayak2918 25 วันที่ผ่านมา

    you are just superb.....

  • @xiamojq621
    @xiamojq621 26 วันที่ผ่านมา

    Bro if some one could my quant probability interview like you it would be magical your teaching in exceptional

    • @DestinationFAANG
      @DestinationFAANG 26 วันที่ผ่านมา

      Thanks. Hope you find someone for that as well.

  • @xiamojq621
    @xiamojq621 26 วันที่ผ่านมา

    Great Explanation

  • @codeassist-n9w
    @codeassist-n9w 27 วันที่ผ่านมา

    This is incorrect. popMax() function will have a higher runtime then O(1). For example if our stack is: [1, 8, 3, 4, 5] and we perform a popMax(), we will need to pop N amount of numbers above 8 in the stack and also replace N amount of positions in maxStack with the new maxValue so runtime for popMax() here is actually O(N).

    • @DestinationFAANG
      @DestinationFAANG 26 วันที่ผ่านมา

      You're absolutely right. The popMax() function will not run in constant time O(1) if the stack contains multiple elements that need to be removed or updated.

  • @PriyanshuKumar-gc4yn
    @PriyanshuKumar-gc4yn 28 วันที่ผ่านมา

    please make a course on recursion

  • @surya4615
    @surya4615 29 วันที่ผ่านมา

    Hi bro some people are using your TH-cam content and selling it for money. Yesterday I bought DSA course from Codemonk academy for 1399, it has your videos...

    • @DestinationFAANG
      @DestinationFAANG 29 วันที่ผ่านมา

      Yes, I know. They are bunch of scammers. Please don't fall for them. I have no association with them.

  • @sigma_talks5175
    @sigma_talks5175 29 วันที่ผ่านมา

    Bro I am one of the old follower I came to point that i can make career in python fastapi dev or java springboot kafka-- which one to choose

    • @DestinationFAANG
      @DestinationFAANG 29 วันที่ผ่านมา

      Python. But learning both will be beneficial and would make you a more attractive candidate.

  • @ishasingh6726
    @ishasingh6726 หลายเดือนก่อน

    How to get into nokia

  • @drawingartlover29
    @drawingartlover29 หลายเดือนก่อน

    Me bca ke 2 year me hu college me moblie application development course karate he to usme hi career bana ho to kya uske stah full stack mobile app development course karna chahiye ki nahi Please reply

    • @DestinationFAANG
      @DestinationFAANG 29 วันที่ผ่านมา

      Haan kar na chahiye, if you have financial means to do so. Otherwise you can learn all the things from youtube as well.

  • @21flame72
    @21flame72 หลายเดือนก่อน

    Super sir

  • @VibhorMittal
    @VibhorMittal หลายเดือนก่อน

    20:40 how this solution is working code? for n = 1 and 2 answer is always 0.

  • @CraftbyMoonlover
    @CraftbyMoonlover หลายเดือนก่อน

    Hi in few ays I i will have my interview as a client service representative job position. Can you please give me some tips how to crack this panel interview?

    • @DestinationFAANG
      @DestinationFAANG หลายเดือนก่อน

      Not sure, I applied for architects position

    • @CraftbyMoonlover
      @CraftbyMoonlover หลายเดือนก่อน

      @@DestinationFAANG ok so how many steps of hiring in CIBC ?

  • @pavan9965
    @pavan9965 หลายเดือนก่อน

    our popular super star it makes sense now 🤣🤣🤣🤣

  • @raysdev
    @raysdev หลายเดือนก่อน

    your approach is pretty good but it's effectively the same as sorting all intervals initially which would have a time complexity (TC) of O((n×m)log(n×m)) during heap initialization, you are pushing all intervals into the heap. this costs n×m intervals in total where n is # of employees & m is the # of intervals inserting each one into the heap takes O(log(n×m)) time. The total time to insert all intervals would be O(n×mlog(n×m)). heap Ops: after heap is initialized with all intervals, you still need to pop each interval one by one and merge them. each pop op takes O(log(n×m)), and you need to do this for all n×m intervals, so the total time for this step is also O(n×mlog(n×m)) an optimized approach would be to push the first interval of each employee and then push the next interval dynamically as we process. this minimizes heap size to n (the # of employees). this approach effectively reduces to Merging K Sorted Lists that has a TC of O(n×mlogn) which is better than O(n×mlog(n×m)) each push into min heap is based on start time & not end time which was done in actual implementation in vid but explained incorrectly.

    • @DestinationFAANG
      @DestinationFAANG หลายเดือนก่อน

      Thank you for the insightful feedback! You're absolutely right about the time complexity in my initial approach being effectively the same as sorting all intervals. I appreciate you pointing out the optimization to reduce the heap size by dynamically pushing intervals as they are processed rather than pushing all at once. This adjustment brings the time complexity down to O(n×mlogn), which is indeed more efficient. I'll make sure to clarify that the pushes into the min-heap should be based on start times. Thanks again for helping improve the solution!

    • @raysdev
      @raysdev หลายเดือนก่อน

      @@DestinationFAANG i appreciate the reply! the min heap could be prioritized by end time & have the same time complexity as w/ the start time. the minor tweak would be to keep a reference to the previously popped interval to manage overlaps and gaps.

  • @manikandanm5567
    @manikandanm5567 หลายเดือนก่อน

    I wonder why ur play list not liked much. Hope it would get what it deserves

    • @DestinationFAANG
      @DestinationFAANG หลายเดือนก่อน

      Thanks brother. I hope that too.

  • @21flame72
    @21flame72 หลายเดือนก่อน

    Super sir

  • @anjanmallik-mi5xg
    @anjanmallik-mi5xg หลายเดือนก่อน

    where is the code

    • @DestinationFAANG
      @DestinationFAANG หลายเดือนก่อน

      github.com/DestinationFAANG/Destination-FAANG-Java-Solution

  • @TechieToHelpYou
    @TechieToHelpYou หลายเดือนก่อน

    Please make video on monotonic stack

  • @raffleff3719
    @raffleff3719 หลายเดือนก่อน

    understood

  • @daxavyas8117
    @daxavyas8117 หลายเดือนก่อน

    Nice

  • @HarishBabu-v2x
    @HarishBabu-v2x หลายเดือนก่อน

    I am loving your explanation and intelligence 🥰