Sunday 27 August 2017

Maximum Subarray Problem in Linear running time-CLRS

Well, I'd to do this later or sooner. I was revising CLRS, and (again) was stuck at some questions. So I wondered-thought-wrote repeatedly, and found their  respective solutions. But then I wondered what did I do the first time? 

So, this is a reference to my future self as well as people who may find it useful. 

1295D - Same GCDs

 1295D - Same GCDs Link to the problem :  https://codeforces.com/problemset/problem/1295/D I had to see the tutorial to understand this. $$ ...