We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- Prepare
- Algorithms
- Recursion
- Repetitive K-Sums
- Discussions
Repetitive K-Sums
Repetitive K-Sums
Sort by
recency
|
28 Discussions
|
Please Login in order to post a comment
Here is Repetitive K-Sums problem solution in Python Java C++ and c programming - https://programs.programmingoneonone.com/2021/07/hackerrank-repetitive-k-sums-problem-solution.html
This problem doesn't test the performance of your solution nearly as much as I was expecting. I was expecting to pass half of the test cases at most on my first submission, since I hadn't optimized it at all yet, but it turns out unoptimized is good enough.
The verification seems picky about which duplications are OK!?
Would love an example where k > 2 and n > 1. How is 3-sum done?
With T apparently only limited to 10**5 and a limit of 10**5 items in an input sequence, there's a possibility that we'd have to read in 10**10 numbers, which would almost certainly not be possible in the given time.
Though it's mostly common-sense, most problems would mention this constraint explicitly, so here goes:
None of the testcases (I've tried them all!) require you to read in more than 100000 input sequence elements totalled across all T of that testcases' input sequences (in fact, 98280 (testcase 04) seems to be the largest total number of input sequence elements you'll need to read in).
In fact (spoiler!) - no testcase has T > 100!