Array length is A
Target is integer, eg 5. Hence B = 5.
After much discussion the interviewer said that the time complexity is (Worst case) B ^ A.
In my opinion, how can the actual target number be part of time complexity? Does it make sense to say when target = 5, the time complexity is 5 ^ A ?
I use backtracking. What is your option?