Integral Points inside Triangle | gfg potd | 20-06-24 | GFG Problem of the day

Поделиться
HTML-код
  • Опубликовано: 5 ноя 2024

Комментарии • 24

  • @sudhadevi6692
    @sudhadevi6692 4 месяца назад

    Very clear explanation ❤

  • @aizad786iqbal
    @aizad786iqbal 4 месяца назад +1

    why we are doing -1 ? for the boundary points

    • @CodeGenius316
      @CodeGenius316  4 месяца назад

      We do so for excluding end points

  • @AchintyaRajcse
    @AchintyaRajcse 4 месяца назад

    dhanyawaad bhaiya

  • @abhijitmanna4524
    @abhijitmanna4524 4 месяца назад +2

    thanks for the explanation

  • @swatirajshalu9268
    @swatirajshalu9268 4 месяца назад

    very nice explanation bhaiya!!

  • @priyarathore3167
    @priyarathore3167 4 месяца назад

    Hey sir I am searching for a DSA learning platform, if u can teach please let me know...

    • @CodeGenius316
      @CodeGenius316  4 месяца назад +2

      Currently I'm busy with web development and learning new IT skills, so teaching me might not be feasible right now. However, I highly recommend Love Babbar's DSA course. It's incredibly helpful, and I also improved my DSA skills through it.

  • @shubhamgaming1641
    @shubhamgaming1641 4 месяца назад

    bhai jismein gcd wala case bn rha hai(number of integral points on the edges of triangle) , umsein wo formula jo number of integral points nikalne mein kaam, wo proof kaise kre ?

    • @abhijitmanna4524
      @abhijitmanna4524 4 месяца назад

      Kyu krna hai jab formula pta krliye, proof sayad nhi milega yt pe, Google pe milega bahot lamba hoga

    • @CodeGenius316
      @CodeGenius316  4 месяца назад +2

      When two points have integer coordinates, the line segment connecting them can be thought of as a sequence of steps, each step being either a horizontal, vertical, or diagonal move to another lattice point.The GCD tells us the largest step size in the grid that can be evenly divided into both x and y. Essentially, it determines the periodicity of lattice points along the line segment.

  • @priyarathore3167
    @priyarathore3167 4 месяца назад

    Sir ye code run hini horha mera to

    • @CodeGenius316
      @CodeGenius316  4 месяца назад

      Show me the code

    • @CodeGenius316
      @CodeGenius316  4 месяца назад

      I also provided the code in description...you can check the GitHub link

    • @priyarathore3167
      @priyarathore3167 4 месяца назад

      @@CodeGenius316 yups I found the mistake

  • @priyarathore3167
    @priyarathore3167 4 месяца назад

    Sir please prefer java language

    • @CodeGenius316
      @CodeGenius316  4 месяца назад +1

      I prepared DSA from c++ ... But the approach is the same you can use gpt for converting the code to java

    • @priyarathore3167
      @priyarathore3167 4 месяца назад

      @@CodeGenius316 ok sir thnqq for advice u r doing amazing...,,, kya ap DSA classes bhi lete hai??

    • @CodeGenius316
      @CodeGenius316  4 месяца назад +1

      Nhi nhi abhi to mai khud pdhra hu but in future maybe I'll do that 🙂

    • @priyarathore3167
      @priyarathore3167 4 месяца назад

      If u can teach so,,?? I really want to learn DSA from scratch