We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
defequal(arr):# Write your code herearr.sort()arr_len=len(arr)diff_table=[0]*arr_lenforiinrange(1,arr_len):# acumulate diffdiff_table[i]=diff_table[i-1]+arr[i]-arr[i-1]final_ans=[float('inf')]defcaculate_ans(add_val,final_ans):ans=0ifadd_val!=0:ans+=1foriinrange(1,arr_len):# acumulate diffcur_diff=diff_table[i]+add_valans+=cur_diff//5cur_diff=cur_diff%5ans+=cur_diff//2cur_diff=cur_diff%2ans+=cur_diff//1cur_diff=cur_diff%1final_ans[0]=ansifans<final_ans[0]elsefinal_ans[0]# we can add 1, 2 or 5 equally to diff_table from index 1 to arr_len (add all but index 0)caculate_ans(0,final_ans)caculate_ans(1,final_ans)caculate_ans(2,final_ans)caculate_ans(5,final_ans)returnfinal_ans[0]
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Equal
You are viewing a single comment's thread. Return to all comments →
Here's my solution : DP unsing python