English: O (N*M*K), because we have to create a 3D DP array for storing the result for smaller subproblem and then combining the result to obtain the answer for the initial problem.
Telugu: O (N * M * K), ఎందుకంటే చిన్న సబ్ప్రోబ్లమ్ కోసం ఫలితాన్ని నిల్వ చేయడానికి మరియు ప్రారంభ సమస్యకు సమాధానం పొందడానికి ఫలితాన్ని మిళితం చేయడానికి మేము ఒక 3D DP శ్రేణిని సృష్టించాలి.