Dubby questions

• Why is backtracking unable to generate all possible combinations?
• Partial sorting to find the kth largest/smallest elements
• Constant amortized complexity for implementing a queue using two stacks
• Memory management during function call
• Time complexity of Dynamic Array via repeated doubling
• Longest Common Substring: recursive solution?
• Difference between O(m+n) and O(mn)?
• CPU Scheduling : Finding burst time

Dubby answers