user382751 questions

user382751 answers

• How to assign "levels" to vertices of an acyclic directed graph?
• Grouping an ordered dataset into minimal number of clusters
• Find first unset bit in buffer (optimization)
• Selecting k sub-posets
• Puzzle: Need an example of a "complicated" equivalence relation / partitioning that disallows sorting and/or hashing
• Probability of finding the median with finite space
• Finding sorted sub-sequences in a permutation
• For a given binary tree find maximum binary search sub-tree
• The “pattern-filling with tiles” puzzle
• How can I find a number which occurs an odd number of times in a SORTED array in O(n) time?