Tag: restricted-complexity

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

42 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 Find the positive divisors! 2016-05-01T08:12:19.457

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

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

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

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

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

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