Coordinate Compression | A small but an useful trick to have in the armoury | Watch till end !!!

Поделиться
HTML-код
  • Опубликовано: 5 янв 2025

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

  • @ShubhamKumar-wv9jb
    @ShubhamKumar-wv9jb 4 года назад +25

    Very good initiative. One suggestion: provide links to some problems based on the idea.

    • @takeUforward
      @takeUforward  4 года назад +5

      Added an example to the description, check out.

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

    Fantastic explanation ! I request you to cover subsequence and subarray problems, like getting subsequences of array whose length is a power of 2 and find the maximum element in each subsequence or subarray such that the sum of those is maximum (For example).

  • @jethalalnhk2409
    @jethalalnhk2409 4 года назад +5

    Just learned a new concept just before sleeping...wow thank you

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

    Thanks for teaching this technique man!

  • @ZzBiazZ
    @ZzBiazZ Год назад +1

    Great video as always, thank you so much for sharing

  • @arpandutta7678
    @arpandutta7678 4 года назад

    Awesome video Raj Bhaiyya!! Looking forward to more such concepts

  • @rajgothi2633
    @rajgothi2633 4 года назад +2

    Thanks bro ..
    I learned new things..

    • @takeUforward
      @takeUforward  4 года назад

      Glad that it helped in anyway, just a small request can you please share the channel among your groups/college/peers.

  • @xiquandong1183
    @xiquandong1183 4 года назад +4

    The problem in the description was a perfect introductory problem to this concept. Thanks !

    • @takeUforward
      @takeUforward  4 года назад +2

      Glad that it helped in anyway, just a small request can you please share the channel among your groups/college/peers.

  • @somith16
    @somith16 4 года назад +1

    bhaiya pls make a video on how to understand the execution of recursion

  • @krishnabarnwal1680
    @krishnabarnwal1680 4 года назад +1

    Keep uploading helps a alot 💕

  • @jashanbansal2613
    @jashanbansal2613 4 года назад +2

    Great Work bro :)

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

    Awesome Explanation

  • @AslamMahmudSiam
    @AslamMahmudSiam 4 года назад +1

    If i learn a new ds or algo how many problem needs to solve? I learn and understand. I implement those for some of problem. Rest of the problem i doesn't know how to approach. How can i improve this?

    • @takeUforward
      @takeUforward  4 года назад

      Follow A2oj, go step-wise, please watch my video, raodmap to learn DSA, it is their in the starting page.

    • @AslamMahmudSiam
      @AslamMahmudSiam 4 года назад

      thanks. 😊

  • @dhananjaysonawane1996
    @dhananjaysonawane1996 4 года назад +2

    As you said, lets say in fenwick tree, we did the following mapping: 10^9 -> 4, 10^10 -> 5. Lets assume their indices are such that we need to add them. So fenwick node will have 4+5 = 9 but this 9 could be absent in mapping. How yo retrieve actual value. This is confusing.
    I request you to explain probs supporting this concept. Thanks:)

    • @takeUforward
      @takeUforward  4 года назад +1

      Added an example to the description, check out.

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

    I am not getting use of this technique because at last we are using map. Also sorting also giving O(nlogn) time.

  • @apurvashah6450
    @apurvashah6450 4 года назад +2

    Why can't we use the map to store the key and its frequency, do ++ whenever it is encountered again, and then retrieving frequency by key when we need

    • @takeUforward
      @takeUforward  4 года назад +1

      There are multiple ways of going to Mumbai from Kolkata, you can do one at a time :P

  • @noobcoder7827
    @noobcoder7827 4 года назад

    Really good technique

  • @sandeeppainuly_
    @sandeeppainuly_ 4 года назад +6

    Fantastic work bro... can u please tell the road map of solving questions on codechef/ codeforces to get a good grip of concpets for codechef/codeforces challenges.

  • @abhaypatil2000
    @abhaypatil2000 4 года назад

    Is sorting necessary?

  • @GauravKumar-by1yt
    @GauravKumar-by1yt 4 года назад +3

    How to solve geometry's problem...plzz add some video on geometry...thnqq

    • @takeUforward
      @takeUforward  4 года назад +5

      Will do, since it is a new channel. Initially it will take time.

  • @harshitjain128
    @harshitjain128 4 года назад

    Sir if I have all the values from 1 to 1e7 or more.. in my array...
    Would it be possible to use the same technique...If not then what would work fine??

  • @codeguy21
    @codeguy21 4 года назад +2

    Hey sorry for going irrelevant , how much hours did (you ) practice coding during your college days.

    • @takeUforward
      @takeUforward  4 года назад +2

      3/4 hours

    • @codeguy21
      @codeguy21 4 года назад +1

      @@takeUforward Thnx for your reply , is it per day ? What's the max that u did?

  • @arthkulkarnihere7274
    @arthkulkarnihere7274 Месяц назад

    Is it important

  • @kanishkkumar4746
    @kanishkkumar4746 4 года назад

    Why one will use this shit in O(nlogn) time when we can do it in O(n) using map , any reason?

    • @takeUforward
      @takeUforward  4 года назад

      I think if you are not aware that map unordered_map at worst case takes o(N) and map at worst case takes o(n).

    • @takeUforward
      @takeUforward  4 года назад +1

      Why do not you make a video by yourself, if you feel this is shit. Learn to respect, it takes hours to record + edit.

    • @kanishkkumar4746
      @kanishkkumar4746 4 года назад

      @@takeUforward bhai wai to keh ra hu jab linear me kr skte h apan log fir Nlogn me kyu

    • @kanishkkumar4746
      @kanishkkumar4746 4 года назад

      @@takeUforward and i am not saying that u r doing shitty things , u r doing good but this algorithm as comapared to unordered_maps

    • @takeUforward
      @takeUforward  4 года назад

      @@kanishkkumar4746 bro linear kese kr loge thoda batana mjhe? Sort toh tumko aise v karna hi hoga aur wese v. Else kon bada h kon chota nai smjh aaega, sorting takes n log n, map and all ka nai bol rha hun, unordered_map or map jo man use kro,m that is different.