Saturday, August 19, 2017

Video Tutorial For a SquareRoot Decomposition Problem - HILLJUMPING

rachit jain blog, Rachit Jain, rachit jain iit roorkee, rachit jain iitr, rachit iitr,rachit codechef, rachit hackerrank, rachit jain microsoft

Hi
I've put in a lot of my efforts this time, kept the video detailed so that a lot of people including beginners are able to understand how to solve this tough squareroot decomposition problem HILLJUMPING from Codechef August 17 Long Challenge.

You can learn about SquareRoot Decomposition, binary search, and how a simple and beautiful solution is built up, starting from scratch :D

Beginners will surely learn a lot, lot, lot from this. 
Check out the video editorial here.
Check the Video Description to find the links to source code and problem link.
If you do not want the problem description, skip to 3:25
Then I explain my approach till 14:50 after which code discussion begins.

Also, YouTube decreased the volume level after upload. So please use headfones, and if any of you
has a solution to this, let me know!


5 comments:

  1. That bucketing and binary-search for a prefix-maxed array are the golden gems.

    Cool thinking...

    ReplyDelete
  2. string graph ------>
    if 2-->17-->100 and 15-->36-->100 have an edge
    so value at 2,17 and 100 must have same value
    but node 15,36 and 100 will also have same values
    how is this possible to have 100 as same value
    plz help me to understand this
    @Rachit Jain

    ReplyDelete
    Replies
    1. @Deepesh Yes you are correct, this results in a contradiction and hence such a sequence is impossible that generates given kind of graph.

      Delete
  3. Bro...it would be a great help if you could tell me how to be good at competitive programming. I currently have the codechef rating of 1726. Thanks in advance .

    ReplyDelete

Cracking the Google Interview | Software Engineer reveals tips & secrets

rachit jain blog, Rachit Jain, rachit jain iit roorkee, rachit jain iitr, rachit iitr,rachit codechef, rachit hackerrank, rachit jain micr...