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

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

27 Shortest common superstring 2013-05-09T16:21:30.487

26 Efficient Bytewise FizzBuzz 2021-02-14T11:11:35.190

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

23 Chinese Remainder Theorem 2015-03-22T01:01:10.553

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

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

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

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

17 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

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

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

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

13 Code golf edit distance 2 2020-04-02T19:34:46.073

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 Circular Limited Sums 2018-05-07T23:54:55.677

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

10 Unfolding an integer 2011-11-24T05:31:44.660

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

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 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 Generate the list [1, 0, -1, 0, 1, 0, -1, 0, ...] 2012-04-15T13:07:30.693

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

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

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

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

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

0 I am surely the fastest!... asymptotically 2020-06-21T03:45:53.710

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

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