Hashing Vs Hashtable

Поделиться
HTML-код
  • Опубликовано: 7 сен 2024
  • This video explains the conceptual differences between hashing and hashtable. I have explained the basic concept of both hashing as well as hashtable using real life examples.In this video, I have explained what is hash function and also about many to one mapping of hash using example.I have explained hash table using rabin karp algorithm which is also known as the rolling hash.Other uses can be dictionary,pattern matching and caching.If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
    ======================================PLEASE DONATE=============================
    🧡 SUPPORT OUR WORK: / techdose
    💚 UPI-ID: surya.kahar@ybl
    💞JOIN Membership: / @techdose4u
    ==============================================================================
    INSTAGRAM : / surya.pratap.k
    LinkedIn: / surya-pratap-kahar-47b...
    WEBSITE: techdose.co.in/
    TELEGRAM Channel LINK: t.me/codewithT...
    TELEGRAM Group LINK: t.me/joinchat/...
    =======================================================================
    USEFUL LINKS:
    🟠Must do TIPS to ACE Virtual Interview: • 🔴Must do Tips to ACE y...
    🟢Best strategy to excel your coding interview: • 🔴Best strategy to exce...
    🟡Get your dream job in 1 month: • 🔴Get your dream job in...
    🔵How to crack dream job in just 2 months: • How to crack dream job...
    🟣7 Days DSA plan: techdose.co.in...
    RELATED LINKS:
    Rolling Hash (Rabin-Karp algo): • Rolling hash | Rabin k...
    BLOG LINK: techdose.co.in...

Комментарии • 32

  • @sarthakrana5658
    @sarthakrana5658 3 года назад +4

    @TECH DOSE the content you provide is pure gold. Thanks a ton mate.

  • @aishwaryaanand7816
    @aishwaryaanand7816 2 года назад

    Wow, simple and neat explanation. This is super helpful

  • @ShivamPanchbhai
    @ShivamPanchbhai 3 года назад +1

    I got an application-based question on hashing in my lab externals ( I used list instead) but it was not efficient
    and that was to implement a data structure(it was not given specifically that we have to use hash) to store employee details like department, name, id etc and then we have to create two functions 1) to add new employees and 2) search employees by their id and retrieve all the information of that employee
    it would be nice if you start making such application based videos also.

    • @techdose4u
      @techdose4u  3 года назад

      I think knowing the concepts should be sufficient to make decision. But I will cover some interviews questions based on choice making as well.

  • @manishamulchandani1500
    @manishamulchandani1500 3 года назад +2

    That's a great video to understand very important topic. Can I request to cover some problems asked in Interviews like how to search word from file which can not fit in memory, how to make count of words From huge file, how to remove a particular key from big data in optimal operation. Then it would be great because nowhere we find the proper solution for these questions asked in Interviews and how to tackle them. Thanks

    • @techdose4u
      @techdose4u  3 года назад

      Great idea. Thanks for recommending. I will try to include similar questions :)

  • @riteeshbommaraju
    @riteeshbommaraju 3 года назад +2

    Awesome Surya !! Thank you

  • @prathameshsinkar6533
    @prathameshsinkar6533 2 года назад

    Mast kaam kar rahe ho nice👌👌

  • @parasbansal6716
    @parasbansal6716 3 года назад +2

    Thanks for this one 💥

  • @algorithmdatastructures9244
    @algorithmdatastructures9244 3 года назад +1

    Great Content Sir.

  • @vaneetsharma735
    @vaneetsharma735 2 года назад

    Great work. Thank you

  • @Yeager098
    @Yeager098 3 года назад +3

    if this video was released few days ago, my interview wouldn't go as bad as it went, damn my luck.

    • @techdose4u
      @techdose4u  3 года назад +4

      Don't curse yourself. There will be endless opportunities coming in future as well :)

    • @Yeager098
      @Yeager098 3 года назад +1

      @@techdose4u Thank you so much Sir, for this. The positive thing which I learnt from this is to improve all the basics and underlying principle on which these things/tech works. I wasn't prepared for this and that's why faced problem in the interview.

    • @techdose4u
      @techdose4u  3 года назад +1

      @@Yeager098 what were the questions asked on this topic ?

    • @Yeager098
      @Yeager098 3 года назад +1

      @@techdose4u how hashing works?, where do we use it?, how to avoid collision in hashing?, Why lookup time is O(1) complexity and some other things related to this, but in respect to Cloud Computing and its application in that domain. and also many questions from encryption was asked. I was prepared for DSA and core subjects like OS, DBMS.I kindoff forgot these(hashing/encryption) topics, as I have studied them in first and second year, just to pass the exam, but never knew they would ask me this in the interviews.

    • @techdose4u
      @techdose4u  3 года назад +1

      @@Yeager098 They are asked and it's essential to know the basics. That's why I am uploading from basic concept 😅

  • @venpro8705
    @venpro8705 3 года назад +1

    Thank u bro

  • @goldchannel4857
    @goldchannel4857 3 года назад +1

    Thanks alot

  • @vamsineyyala4093
    @vamsineyyala4093 Год назад

    can i learn the coding from the begining stage itself from this platform

  • @ShivamKhantwal94
    @ShivamKhantwal94 2 года назад +3

    Wow😭😭😭