Koko Eating Bananas - Leetcode 875 - Binary Search (Python)

Поділитися
Вставка
  • Опубліковано 25 січ 2025

КОМЕНТАРІ • 23

  • @GregHogg
    @GregHogg  6 місяців тому +2

    Master Data Structures & Algorithms For FREE at AlgoMap.io!

  • @ramineye6498
    @ramineye6498 22 дні тому +4

    koko is overthinking this, just eat and be happy and leave us out of it

  • @hyperboliq
    @hyperboliq 5 місяців тому +5

    I’ve said it before and I’ll say it again - you are such a gifted teacher!

    • @GregHogg
      @GregHogg  5 місяців тому +2

      Thank you so much!!

  • @ParthPatel-xb2cn
    @ParthPatel-xb2cn 2 місяці тому +1

    def koko(eating_capacity):
    if eating_capacity 1000:
    return "Koko has transcended to MONSTER status"
    else:
    return "Koko is... in a mysterious state”

  • @Johnson_Amah
    @Johnson_Amah 4 місяці тому +1

    Hey Greg. I found that l

  • @BananaButcher
    @BananaButcher Місяць тому +1

    O my god! this is amazing . thank you sir. I have watch 2 videos before even tried myself . After watching this I successfully understand it.

  • @younis533
    @younis533 6 місяців тому +1

    I would have liked and illustrated explanation to the tech you used at the end, also wouldnt checking if a k works then checking k-1 doesnt work then that k is my answer

  • @zhihangcheng1083
    @zhihangcheng1083 5 місяців тому

    Hello, I’ve recently started learning binary search and have encountered several challenges. I often struggle with deciding whether to use while l

  • @christianjt7018
    @christianjt7018 5 місяців тому

    Amazing solution! thanks for sharing

  • @zhihangcheng1083
    @zhihangcheng1083 5 місяців тому

    Great video! But I believe that the slowest speed could be optimized to math.ceil(sum(piles) / h), not 1

  • @SeanKearney-g7d
    @SeanKearney-g7d 3 місяці тому

    god dam you killed this Greg

  • @FaberLSH
    @FaberLSH 6 місяців тому

    Thank you so much!

  • @lakshyamathur8808
    @lakshyamathur8808 10 місяців тому

    what does the function k_works return??
    what is meant by if k_works(k) ??

    • @GregHogg
      @GregHogg  7 місяців тому +2

      True if k works, false otherwise

    • @moonlight-td8ed
      @moonlight-td8ed 5 місяців тому +1

      it return True if monkey can eat k number of bananas in a pile in time

  • @xiranli3239
    @xiranli3239 7 місяців тому

    You are amazing❤

  • @DivineEdoka
    @DivineEdoka 4 місяці тому

    My question is why is binary search working even when the arrray is unsorted

    • @GregHogg
      @GregHogg  4 місяці тому +2

      We're not binary searching the array, we're searching the space for k

  • @mumuuheibjf
    @mumuuheibjf 3 місяці тому

    while solving this problem I am craving bananas 🤣