Graph Theory - HRT Interview Question

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

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

  • @rangeyraghav130
    @rangeyraghav130 ปีที่แล้ว

    Haven't seen the solution but figured this shouldn't be difficult.
    If we want to have all degrees even. Now in one operation we can change the degree of two nodes. So in two operations we can change the degree of atmax 4 nodes.
    We will use this observation. Let X be the number of nodes with odd degree
    If X>4 then impossible
    if X=4 then we will add two edges among these four. We might have to add all possible combinations
    if X=3 impossible
    if X=2 we will need to find a node with even degree with is not already connected to these both nodes and then join those edge
    (forgot about directly connecting the two nodes)
    if X=1 then impossible

  • @Munnu-hs6rk
    @Munnu-hs6rk ปีที่แล้ว

    why you are not bringing more content bro?

  • @pravindkumarsharma
    @pravindkumarsharma ปีที่แล้ว

    I had applied for an internship but got rejected in second round.
    But thanks for your video

    • @sshvet
      @sshvet ปีที่แล้ว

      Kaun se college se ho bro ? Aur kaun se branch se

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

      @@sshvet IIT Bombay, Engineering Physics

    • @sshvet
      @sshvet ปีที่แล้ว

      @@pravindkumarsharma accha to to hrt me interview tough hota hai kya jade ? Aur Mai jadavpur university se hu to kya wo resume select Kar sakte hai Mera ya skill pe depend karta hai

    • @aditya.ishan27
      @aditya.ishan27 ปีที่แล้ว +1

      ​​​@@sshvet HFT companies mostly focus is on IIT... It's not difficult for other colleges people but you have to really stand out to get their attention.
      If you really want to join HFT companies focus on which are in India and then grow up the ladder.

    • @sshvet
      @sshvet ปีที่แล้ว

      @@aditya.ishan27 but how can I get attention? I mean what I can show in my resume ?