What I am doing wrong?

general
1

I am trying to solve a Dynamic Programming problem. I made the recursive function which is working correctly but when I am using memoization then I am getting wrong answer. Please tell me what I am doing wrong? Thank You.
Here is the problem : https://practice.geeksforgeeks.org/problems/maximum-tip-calculator/0
Here is my solution: https://ideone.com/4M8UKE

2

I think you mean to zero-initialize the aTip array instead of zeroing the array rTip twice in your init() function.

3

you don’t need a DP approach for this problem.
see this O(n) approach.

4

I am getting wrong answer for the first test case also. After correcting the init() function. Still getting wrong answer.

5

I want to learn DP that’s why I am solving currently dp problems only and try to solve them with dp approach.