Oneirix Labs interview question

Knapsack problem brute force implementation Newton's method to find nth root