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
- Graph Theory
- HackerX
- Discussions
HackerX
HackerX
+ 0 comments Here is problem solution - https://programs.programmingoneonone.com/2021/07/hackerrank-hackerX-problem-solution.html
+ 0 comments https://zeroplusfour.com/hackerx-hackerrank-solution/
Here's how I did in all languages Java 8 , C++ , C , Python 3, Python 2.
+ 0 comments Python 3 code
n = int(input()) inp = (map(int, input().split()) for i in range(n)) p = sorted(list((a + b, a - b) for a, b in inp)) a = list(y for x, y in p) d = [] for x in a: low, high = -1, len(d) # >, <= while high - low > 1: mid = (low + high) >> 1 if d[mid] > x: low = mid else: high = mid if high == len(d): d.append(x) else: d[high] = x print(len(d))
+ 0 comments does an increase in the frequency by 1 for example means it's gonna take time of the same amount(1) to be adjusted? i mean if does an increase in frequency by 1 requires 1 unit of time ??
+ 1 comment I have an algorithm what gives less than expected output, for example for case 4, it gives 15. And could not find a cause. All missiles are hit and enough spare time to change frequency. Have I missed something obvious?
Load more conversations
Sort 12 Discussions, By:
Please Login in order to post a comment