can you explain the complexity of the MONSTER problem from JAN 2018 ?
i have seen the others solution for this problem, But facing difficulty in finding the complexity. I have seen this thing in others solution that, for every block they are iterating over the indices of...
View ArticleWhat is the space complexity of below given recursive function?
string f(string str, int pos){ if(pos == str.size()) return ""; string ret = f(str , pos+1); append character str[pos] to end ret return ret; }
View ArticleCPH003C - Editorial
PROBLEM LINK:PracticeContestAuthor:Deepansh ParmaniTester:Karan Malhotra, Dushyant SinghEditorialist:Deepansh ParmaniDIFFICULTY:EASY,PREREQUISITES:Loops,FibonacciPROBLEM:Defining F(i) as F(i) = F(i-1)...
View ArticleZCO 2014 Smartphone
Why is my code not getting accepted even when i have tested all selfmade testcases to be running correctlyMy code is at given link- link
View ArticleClik here to view.
Android app for codechef with offline support
The app just crossed 500 downloads on play store!Fridge for CodechefI just made a free open source android app, Fridge for Codechef, which is my first big project. Basically, during long challenges, I...
View ArticleKALADIN - Editorial
PROBLEM LINK:PracticeContestAuthor:Raghav PassiTesters:Misha ChorniyEditorialist:Praveen DhinwaDIFFICULTY:mediumPREREQUISITES:probability, expected valuePROBLEM:You are given a bag containing $n$...
View Articleto move from 2 star to 5 star
What all things should i be working on as a programmers because their are 100*100 of algorithm to read which is not easy to cover..atleast in terms of competative preparation what should i have primary...
View ArticleKCON - Editorial
PROBLEM LINK:PracticeContestAuthor:Hruday PabbisettyTester:Alexey ZayakinEditorialist:Oleksandr KulkovDIFFICULTY:EASYPREREQUISITES:NonePROBLEM:You are given array $A_0, \dots, A_{N-1}$ and integer $K$....
View ArticleFOOLS18A-Editorial
PROBLEM LINK:PracticeContestAuthor:Harshit MahajanTester:Aman ShahiEditorialist:Harshit MahajanFirst to Solve:Jatin PandeyDIFFICULTY:Special Problem : SimplePROBLEM:You might not have seen this...
View ArticleFOOLS18B-Editorial
PROBLEM LINK:PracticeContestAuthor:Ayush JainTester:Harshit MahajanFirst One To Solve:Jeffrey HoDIFFICULTY:Special Problem : SimplePROBLEM:The Golden Bag.This is an unsolved problem. HINTS:Goldbach...
View ArticleClik here to view.
FOOLS18D-Editorial
PROBLEM LINK:PracticeContestAuthor:Nikhil GogateTester:Anuj GoyalFirst To Solve:Ritik VermaDIFFICULTY:Special Problem : Easy-MediumPROBLEM:Subtract The Input.Look at the INPUT and image carefully....
View ArticleSURVIVE - Editorial
PROBLEM LINK:PracticeContestAuthor:Sidhant BansalTesters:Hasan JaddouhEditorialist:Sidhant BansalDIFFICULTY:easyPREREQUISITES:basic mathPROBLEM:In this problem, the greedy approach of buying the box of...
View ArticleFOOLS18E-Editorial
PROBLEM LINK:PracticeContestAuthor:Ayush RaiTester:Aman ShahiFirst To Solve:Anton ÄlgmyrDIFFICULTY:Special Problem : Easy-MediumPROBLEM:As Global Weekend is going on, Bidit decided to do something...
View ArticleFOOLS18F-Editorial
PROBLEM LINK:PracticeContestAuthor:Harshit PatniTester:Harshit Patni and Nikhil GogateFirst To Solve:Frank TinkelenbergDIFFICULTY:Special Problem : HardPROBLEM:Forgotten gameYou are a brogrammer in...
View ArticleTAAND - Editorial
Problem link : contestpracticeDifficulty : SimplePre-requisites : Basic Math, Recursion, Bit OperationsProblem : Given an array find maximum AND(&) possible between any two elements.ExplanationAt...
View ArticleFOOLS18G-Editorial
PROBLEM LINK:PracticeContestAuthor:Harshit MahajanTester:Harshit Mahajan and Aman ShahiFirst To Solve:Ayush AgarwalDIFFICULTY:Special Problem : Medium-HardPROBLEM:Capitals Of the PastThis is the last...
View ArticleAmateur Authors, Lazy Testers and Jan Challange - 2018
Hello Everyone!This is my first post on CodeChef. Before anything else, I would like to request the authors of January Challenge not to take my words personally or as offense. Please go through the...
View ArticleFOOLS18C-Editorial
PROBLEM LINK:PracticeContestAuthor:Aman ShahiTester:Aman MehtaFirst One To Solve:Tautvydas JasiunasDIFFICULTY:Special Problem : Easy-MediumPROBLEM:He Knew Infinity.There are many ways to solve the...
View ArticleHelp me with finding the output of the following recursive code.
Can anyone please explain what will be the output of the given below recursive function. Please explain it in very detail with recursion tree.set of vectors P. void f(set S,vector v){ if(S is empty){...
View Article