David Eisenstat questions

David Eisenstat answers

• How to find maximum element on left hand side of an element which is smaller than the element?
• Number of ways to tile a W x H Grid with 2 x 1 and 1 x 2 dominos?
• How to get maximum sum of a coprime subset of naturals less than n?
• Minimum number of distinct characters to result in a given suffix array
• Does POSIX ls -R dictate a specific traversal order? If not, then which assumption is more likely to be portable: depth-first or breadth-first?
• Looking for non-recursive algorithm for visiting all k-combinations of a multiset in lexicographic order
• Get the position of points on a line segment with constraints
• Bin-packing/Knapsack variation: Fitting discrete data into discrete servers
• Algorithm to test if two line segments on a 2d grid are adjacent
• How to model this scheduling and resource allocation problem