Microsoft interview question

leetcode DP and bitwise questions. Time and space analysis.