Tag: restricted-complexity

66 Powerprogramming: O(1^N), O(N^1), O(2^N), O(N^2) all in one 2017-05-04T04:14:41.493

45 Longest common substring in linear time 2015-03-02T16:04:07.520

24 Write an Incident tokeniser 2017-01-20T17:18:44.900

21 Book Stack Sort 2014-10-24T00:06:36.000

21 Permutation Square Root 2016-03-06T22:30:52.243

20 One goes up, the other comes down 2015-10-13T18:26:11.243

19 Maximise the squared difference 2016-02-11T21:59:48.553

18 Give a permutation with no two consecutive integers next to each other 2018-05-13T16:50:52.213

15 Real-time string matching 2015-04-28T20:35:45.663

14 Find the maximum of ax+b 2015-03-07T23:29:30.993

14 Solve Subset-Sum in polynomial time (...if P = NP) 2019-04-05T16:12:08.207

14 Combinations of stepwise increasing integers 2020-02-11T14:04:15.180

13 Pick the longest stick 2014-09-10T09:12:19.933

13 Solve the Secretary Problem 2016-03-22T16:49:20.893

13 Generalized Gray codes 2018-05-10T16:00:44.170

12 Books on a Shelf 2015-05-06T19:16:26.377

12 Pair Capacitors 2015-07-30T09:06:12.727

12 Put an array into bins 2018-03-27T19:33:34.010

12 Binning in time 2018-03-30T11:15:25.670

11 A classic sorting code-golf question 2016-03-22T17:09:57.280

11 Find the positive divisors! 2016-05-01T08:12:19.457

11 Polite Near-Sighted Drunk Bot on a Minefield 2018-08-19T14:51:26.380

10 Find the shortest pangrams from a word list 2016-12-06T19:12:23.367

10 Circular Limited Sums 2018-05-07T23:54:55.677

10 Find the sum of closest distances 2018-07-01T17:24:37.220

9 Output all distinct permutations of a vector 2017-11-07T19:50:00.623

8 Check if 2 arrays contain the same element 2016-11-30T06:22:02.107

8 Make sets disjoint without emptying them 2017-12-05T13:23:20.143

7 Stable positive/negative separation 2011-02-04T12:05:56.357

7 Quickly find length of n-th term of the look-and-say sequence 2012-09-25T08:40:16.600

7 Crack a Vigenère Cipher 2015-09-29T22:55:37.617

7 Convolve integers in subquadratic time 2015-12-21T20:05:12.480

7 Quickly Prove Me Wrong! 2017-07-07T18:41:40.067

6 Minimum of last k 2011-02-04T16:09:15.010

6 Approximate square root from algorithm time complexity 2014-06-07T17:43:00.477

6 Symmetric boolean functions as Zhegalkin polynomials 2015-11-04T12:18:57.470

5 Return the first N primes 2012-03-08T17:59:16.303

5 Generate the list [1, 0, -1, 0, 1, 0, -1, 0, ...] 2012-04-15T13:07:30.693

4 Those annoying grasshoppers 2017-10-06T15:34:50.853

3 Let's Play some ProSet! 2018-08-23T16:19:28.357

1 Finding row wise sum of transpose of hv-convex binary matrix 2019-06-01T10:23:19.003

-2 A really inefficient calculator 2019-09-26T06:17:38.617

-5 Write the shortest O(n^2) sorting algorithm 2019-06-24T18:05:29.443