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. 

812B - Sagheer, the Hausmeister

 812B - Sagheer, the Hausmeister Problem statement Link : https://codeforces.com/problemset/problem/812/B Gist There are $n$ floors and ther...