Sheng – Page 9 – Code Says

Solution to Number Of Ones from Jobdu

31 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1373 Question Name: Number Of Ones Question Description: Given an integer, find the number of 1s in the string representation of all integers from 0 to it. Input: the input might contain multiple test cases. Each test case … Read More »

Solution to Find the Abnormal Number

29 Aug

This morning, I suddenly remembered this challenge. But I nearly forgot the answer. I’d better to record it here for latter review. Question Name: Find the Abnormal Number Question Description: in a given integer array, every number, except one, appears … Read More »

Solution to Greatest Sum Of Subarrays from Jobdu

28 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1372 Question Name: Greatest Sum Of Subarrays Question Description: Given an integer array, find the non-empty subarray with the greatest sum. If there are multiple subarray with the same greatest sum, return the one with the smallest … Read More »

Solution to K Least Numbers from Jobdu

27 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1371 Question Name: K Least Numbers Question Description: Given an integer array and an integer K, find the sorted K least numbers in the original array. Input: the input might contain multiple test cases. Each test case … Read More »

Solution to More Than Half Number from Jobdu

25 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1370 Question Name: More Than Half Number Question Description: Give an integer array, there might be one number, which appears more than half times. If it exists, find out it. For example, in the array {1,2,3,2,2,2,5,4,2}, 2 … Read More »

Solution to String Permutation from Jobdu

24 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1369 Question Name: String Permutation Question Description: Give a string, use all the letters of that string to construct all distinct permutations. Input: the input might contain multiple test cases. Each line contains a string as a … Read More »

Solution to Convert Binary Search Tree from Jobdu

24 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1503 Question Name: Convert Binary Search Tree Question Description: Given a binary search tree, convert it to a sorted and double-linked list. You cannot create any new node. But the pointers in each node could be modified. … Read More »

Solution to Copy Complex List from Jobdu

20 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1524 Question Name: Copy Complex List Question Description: In a complex list, each node has two pointers. One pointer is to the next node. And the other is to a random node of the list. Given a … Read More »

Solution to Path In Tree from Jobdu

18 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1368 Question Name: Path In Tree Question Description: Given a binary tree and a value, show all the paths, whose sum is equal to the given value. A path is defined as the route from root to … Read More »

Solution to Sequence Of BST from Jobdu

12 Aug

Question (in Chinese): http://ac.jobdu.com/problem.php?pid=1367 Question Name: Sequence Of BST Question Description: Give an array, check whether it is possble to be the post-order traversal result on some binary search tree. Input: the input might contain multiple test cases. Inside each … Read More »

tl;dr: Please put your code into a <pre>YOUR CODE</pre> section.

Hello everyone!

If you want to ask a question about the solution. DO READ the post and comments firstly.

If you had some troubles in debugging your solution, please try to ask for help on StackOverflow, instead of here.

If you want to post some comments with code or symbol, here is the guidline.

1. To post your code, please add the code inside a <pre> </pre> section (preferred), or <code> </code>. And inside the pre or code section, you do not need to escape < > and &, e.g. no need to use < instead of <.

2. To use special symbols < and > outside the pre block, please use "<" and ">" instead.

3. If you have a comment with lots of < and >, you could add the major part of your comment into a <pre class="decode:true crayon-inline "> YOUR COMMENTS </pre> section.

Finally, if you are posting the first comment here, it usually needs moderation. Please be patient and stay tuned. Thanks!

CodeSays.com Admin

Fabien November 7, 2024 at 4:42 am on Unofficial Solutions to the Training by CodilitySimilar but more compact solution using C++17 or later: #include <stack> #include <vector> using namespace std; using point = pair<int, int>; stack<point> pending; void explore(const...
Ovi February 12, 2024 at 11:14 pm on Solution to Min-Perimeter-Rectangle by codilityExactly my question too. I tried something very similar to Sheng's solution, importing the math module and using sqrt(). Codility marked it only as 80%,...
Doron Ben Ari February 11, 2024 at 4:10 am on Solution to Min-Avg-Two-Slice by codilityInspired by Sheng's great solution, I wrote the following proof: Assume you found the slice with minimal average. Assume the first two consecutive elements of...
Ovi February 4, 2024 at 9:03 am on Solution to sigma2012 (Stone-Wall) by codility def solution(H): heights = H # geometric logic: the blocks need to be cuboid, all sides are rectagular. Nothing fancy, means that the angles...
Ovidiu Oprea February 2, 2024 at 11:06 am on Solution to Fish by codilityIt's the reason why it took me 2 weeks to finish this task (in the context of adult life with non-dev job). I was trying...
Ovi January 15, 2024 at 2:40 pm on Solution to Brackets by codilityThanks for this blog post! I was banging my head against the wall thinking this is a simple / short solution, where you just build...
parikshit verma July 5, 2023 at 8:26 am on Solution to Missing-Integer by codility def missingnum(a): st=min(a) en=max(a) b=set(range(1,en+2)) if (en<1 or st>1) : return 1 else: return min(b-set(a))
Pavankumar Nandeshwar June 26, 2023 at 8:07 am on Solution to Dwarfs-Rafting by codilityOk fixed it. gives 100%: int solution(int N, string &S, string &T) { int q = N / 2 * N / 2; int lf...
Pavankumar Nandeshwar June 26, 2023 at 5:23 am on Solution to Dwarfs-Rafting by codilityCan someone explain what is wrong with my solution in C++ ? int solution(int N, string &S, string &T) { int q = N /...