## 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.
Then I explain my approach till 14:50 after which code discussion begins.

has a solution to this, let me know!

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

Cool thinking...

1. I know, thanks a lot :D

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

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

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 .

### 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...