Most of these answers are horribly inefficient and/or will only give one-word solutions (no spaces). My solution will handle any number of words and is very efficient. What you want is a trie data structure. Here’s a complete Python implementation. You just need a word list saved in a file named words.txt You can try … Read more
SELECT MAX( col ) FROM table WHERE col < ( SELECT MAX( col ) FROM table )
The fastest (O(n)) and most memory efficient (O(1)) way is with the XOR operation. In C: int arr[] = {3, 2, 5, 2, 1, 5, 3}; int num = 0, i; for (i=0; i < 7; i++) num ^= arr[i]; printf(“%i\n”, num); This prints “1”, which is the only one that occurs once. This works … Read more
I looked into this once a long time ago, and you can read my little write-up on it. Here’s the Mathematica source. By using generating functions, you can get a closed-form constant-time solution to the problem. Graham, Knuth, and Patashnik’s Concrete Mathematics is the book for this, and contains a fairly extensive discussion of the … Read more
You have to tell the compiler which version to use. In C++, you can do it three ways. Explicitly differentiate the calls by typing You somewhat cheated because you sent an integer to a function waiting for a char, and wrongly sent the number six when the char value of ‘6’ is not 6 but … Read more
My answer works like the others here, but I’ll post it because it looks a bit faster than the other Python solutions, from setting up the dictionary faster. (I checked this against John Fouhy’s solution.) After setup, the time to solve is down in the noise. grid = “fxie amlo ewbx astu”.split() nrows, ncols = … Read more
This is equivalent to Adam Rosenfield’s solution, but may be a bit more clear for some readers. It assumes rand5() is a function that returns a statistically random integer in the range 1 through 5 inclusive. int rand7() { int vals[5][5] = { { 1, 2, 3, 4, 5 }, { 6, 7, 1, 2, … Read more
The built-in function you seem to be looking for is str.translate: S.translate(table [,deletechars]) -> string Return a copy of the string S, where all characters occurring in the optional argument deletechars are removed, and the remaining characters have been mapped through the given translation table, which must be a string of length 256 or None. … Read more