def getMinTime(n, cache):
    # Write your code here
    def solve(mid):
        h = {}
        for i in cache:
            h[i] = 1+h.get(i,0)
        extrawork = 0
        cnt = 0
        for i in range(1,n+1):
            if h.get(i,0) > mid:
                extrawork += h[i]-mid
            else:
                cnt += (mid-h.get(i,0))//2
        return cnt>=extrawork
    l,r = 1, 2*len(cache)
    while l<=r:
        mid = (l+r)//2
        if solve(mid):
            ans = mid
            r = mid-1
        else:
            l = mid+1
    return ans

           
    l,r = 1, len(cache)
    while l<=r:
        mid = (l+r)//2
        if solve(mid):
            ans = mid
            r = mid-1
        else:
            l = mid+1
    return ans

Min time
Cisco ✅

6 Months Internship at Siemens Bangalore starting July 2024.

Details :

https://www.linkedin.com/posts/deepika-kanade_siemens-internships-deeplearning-activity-7211287958329430017-Ss60

Company Name : Amazon
Role ; Business Analyst Internship


Link : https://www.amazon.jobs/en/jobs/2662463/business-analyst-intern-row-sharp-team