problem link :http://www.codechef.com/SMHT2014/problems/SMHTD Thanks!!! I'd try to do a binary search on answer and check correctness in the following way: iterate an array from left to right and if you see some
I have been trying to solve the problem https://www.codechef.com/ZCOPRAC/problems/ZCO15001 on codechef, but I m completely failing the logics, i just couldn't make out
Link to question -- https://www.codechef.com/DEC16/problems/SEAINCR/ Could anybody give me a detailed explanation of how to solve this question from Codechef DEC16 long challenge. Note : I know to find LIS in O(nlogn) but due to the number of queries my solution gets 30 points ...
The main goal of using DSA is to solve problems effectively and efficiently. How do you assess if your program is efficient? This is where complexities come in, and there are two types:Time Complexity: It measures the time needed to execute the code. Space Complexity: It indicates the ...
Computer programmer jobs come under certain shifts, while he or she may work more hours in various types of projects to solve the problem. He or she works for nine to ten hours a day on huge projects to fix the issue. How to become a Computer Programmer? Steps to become a Computer ...
From fixing computers to building data systems and apps, their role is dynamic and in demand. IT Engineers often specialise in software development, smartphone app creation, or hardware design. They may also lead projects, train teams, and solve real-world tech problems. IT Engineer in a ...
CodeChef: Mainly, CodeChef holds 3 types of contests every month, namely Long Challenge, Lunchtime, and Cookoff. LeetCode: There are many problems in Leetcode of different difficulty levels such as Easy, Medium, and Hard. Try to start to solve Easy and Medium Level problems and then switch...
In competitions, participants don't inspect your code; instead, they want you to pass every predetermined test scenario. You shouldn't worry if the competition misses a test case because sometimes for really complicated problems, all the test cases can't be expected. ...
starting from12001200all the way upto27002700. Each problem has a step-by-step solution and you can notice how there are no large jumps in logic, but everything comes naturally. I do not claim that this is always possible in each problem, however I solve majority of CF problems in such...
How to find the number of contiguous subsequences in a given range ? Example : 4 (N) 1 2 3 4 (array[i]) 2 4 (Query) Need to find the number of contiguous subsequences from 2 to 4 whose value is a perfect square. Explanation : ...