Pergunta de entrevista da empresa Expedia Group

Dynamic Programming Given integer k, and list of numbers nums return a long integer denoting the number of k-subsequences in nums such that the sum of subsequence's elements is evenly divisble by k i.e. sum of subsequence % k == 0