mcdowella questions

mcdowella answers

• How can quadratic probing fail to find a location on the next insertion while linear probing always finds one?
• Minimum Spanninjg Tree with vertex weight and edge weight
• Multilateration of GPS Coordinates
• Algorithm to list all unique permutations of numbers contain duplicates
• how to solve recursion of given algorithm?
• Fast logistic function
• Fast method to check if a Matrix is singular? (non-invertible, det = 0)
• Puzzle: Need an example of a "complicated" equivalence relation / partitioning that disallows sorting and/or hashing
• Symbolic representation of patterns in strings, and finding "similar" sub-patterns
• What algorithm to use to segment a sequence of numbers into n subsets, to minimize the standard deviation of the sum of the numbers in each subset