English: There are several methods to solve this problem ranging from Brute force to DP.
Telugu: బ్రూట్ ఫోర్స్ నుండి డిపి వరకు ఈ సమస్యను పరిష్కరించడానికి అనేక పద్ధతులు ఉన్నాయి.