Computer Science
Jakube
Meta user
Network profile
Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

29 Answers

Newest Activity Votes
6
Solving recurrence relation with square root
Aug 14 '17 at 19:29
5
Maximum subarray of bounded length
Mar 18 '19 at 11:46
4
Algorithm to compute maximum of blocks
Jul 31 '18 at 16:11
4
What textbooks includes explanations of advanced data structures found commonly in competitive programming?
Jul 19 '18 at 7:47
4
quicksort - Why is $\log_4 n$ used as an approximation instead of $\log_2 n$?
Aug 21 '17 at 11:40
3
What is the time complexity of a binary multiplication using Karatsuba Algorithm?
Aug 13 '19 at 19:36
3
Finding pairs of numbers in array whose reciprocals sum to 1
Aug 26 '18 at 14:41
3
Proving if a function is an upper bound
Aug 15 '17 at 7:41
3
Domino tiling of a 2xN rectangle in O(ln n)
Aug 8 '17 at 8:05
3
Count arrays with size n, sum k and largest element m
Jul 24 '17 at 12:47
2
Is there a way to modify Kadane's Algorithm such that we know the resulting subarray?
Aug 14 '19 at 11:01
2
Number of ways of tiling a 3*N board with 2*1 dominoes problem
May 15 '19 at 8:37
2
Fenwick Tree/ Binary Index Tree Interval location
Mar 5 '19 at 19:51
2
residual graph and augmenting path in max flow
Mar 5 '19 at 10:20
2
Preconditions and postconditions
Mar 2 '19 at 22:10
2
Knuth's Algorithm X - why do we backtrack rows but not columns?
Aug 22 '18 at 14:37
2
Construct an array from a binary tree
Aug 14 '18 at 18:28
2
Counting Inversions with merge-sort
Aug 13 '18 at 9:06
2
Choose N pairs of (job, time slot) with a constraint on the number of different jobs
Aug 11 '17 at 8:15
1
How MO'S algorithm with update query works?
Jun 23 '19 at 17:00
1
Dijkstra complexity analysis using adjacency list and priority queue?
Feb 19 '19 at 22:43
1
Floyd Warshall's All pair shortest path problem does not evaluate all possible paths
Feb 19 '19 at 10:35
1
Better implementation to find the root of an element in QuickUnion implementation of UnionFind problem
Jan 28 '19 at 15:02
1
Max subarray product
Oct 27 '18 at 15:16
1
Proving Postorder Traversal's Time Complexity
Sep 3 '18 at 18:45
1
Possible combinations of soccer results
Sep 6 '17 at 14:05
0
Shortest path with a given condition
May 25 '19 at 10:57
0
Possibility to prove that a function in big-theta is in big-O and little-o
Aug 24 '18 at 6:09
0
Can Tug of war problem be solved by DP or greedy approach?
Jul 27 '18 at 14:53