LeetCode 118: Pascal's Triangle - Interview Prep Ep 34

แชร์
ฝัง
  • เผยแพร่เมื่อ 3 ธ.ค. 2024

ความคิดเห็น • 6

  • @vicky888
    @vicky888 3 ปีที่แล้ว +3

    Thank you!!! Really great video, hope you could talk about the time complexity and space complexity at the end of your video.

  • @Turnpost2552
    @Turnpost2552 4 ปีที่แล้ว +1

    lol 0:21 dream started as a mermaid. Good video and good answer Thank you.

  • @shannonsullivan71
    @shannonsullivan71 2 ปีที่แล้ว

    Great explanation!

  • @floatingfortress721
    @floatingfortress721 2 ปีที่แล้ว

    I'd argue the runtime complexity of Approach #1 is O(2(0 + 1 + 2 + ... + k)) = O(k^2) and Approach #2 is O(0 + 1 + 2 + ... + k) = O(k^2). Same!

  • @marcyanus1430
    @marcyanus1430 2 ปีที่แล้ว

    I feel like there's a recurrence relationship between the row and element index? What am I missing?