Tortoise and Hare Algorithm | Floyd Cycle Detection Algorithm | Detailed Explanation | Geekific

Sdílet
Vložit
  • čas přidán 27. 07. 2024
  • Support us on Patreon: / geekific
    Discord Community: / discord
    GitHub Repository: github.com/geekific-official/
    In this video we explain in detail and implement Floyd’s Cycle Detection Algorithm, also known as the Tortoise and Hare Algorithm.
    LeetCode Problems solved in this video:
    - leetcode.com/problems/linked-...
    - leetcode.com/problems/linked-...
    Timestamps:
    00:00 Introduction
    00:07 Defining the Problem
    01:44 Floyd’s Cycle Detection Algorithm
    03:09 Detecting a Cycle
    03:27 Detecting the Cycle's Starting Node
    05:23 Thanks for Watching!
    If you found this video helpful, check other Geekific uploads:
    - Object-Oriented Programming Fundamentals: • What is Object-Oriente...
    - SOLID Principles and Best Practices: • SOLID Design Principle...
    - Recursion Made Simple, Recursive Methods: • What is Recursion? | R...
    - Use-Case and Sequence Diagrams: • UML Use-Case and Seque...
    - Introduction to Dynamic Programming: • What Is Dynamic Progra...
    - What is the Two-Pointers Technique and how to use it?: • What is the Two-Pointe...
    - Trees Compared and Visualized, BST vs AVL vs RedBlack vs Splay vs Heaps: • Trees Compared and Vis...
    - Generics and Wildcards in Java, Invariance vs Covariance vs Contravariance: • Generics and Wildcards...
    - Two Sum Problem, from Brute Force to Optimal: • Two Sum Problem | From...
    - What is a Thread? (Process, Program, Parallelism, Scheduler Explained): • What is a Thread? | Th...
    - Domain-Driven Design Made Simple: • Domain-Driven Design M...
    #Geekific #TortoiseHare #FloydCycleDetection #CodingInteview #LeetCode #Java #Google #Amazon #Meta #Microsoft #Apple #Netflix

Komentáře • 7

  • @fastasFK03
    @fastasFK03 Před 2 dny

    really helpful video bro, such a nice explanation and easy to understand.

  • @manOfPlanetEarth
    @manOfPlanetEarth Před rokem +2

    Wow!👍🏼 It was again brief but very useful due to the meaning.
    Short but not a joke: new details are delivered.

  • @garimachawla775
    @garimachawla775 Před 9 měsíci

    really helpful and useful😄😄

  • @alem4019
    @alem4019 Před rokem

    Great explanation, good job!!!🦾

  • @unanimous8510
    @unanimous8510 Před 2 měsíci

    Very nice!

  • @manOfPlanetEarth
    @manOfPlanetEarth Před rokem +1

    As for 5:20, you know my thoughts and suggestions🤷‍♂️: bringing stuff (you did: DS) -> technical concepts (on the way (this playlist)) -> practice (problem solving). This is the basis. Basis, basis, basis. Mighty stress on basis. Bedrock is first. 90+% miss it.
    But to whip up a freaking site - they are the first.
    Basis with mild switching to system design, behavioral.
    MAANG and Co do not care about spring, docker, K8s and kafka skills. They care about foundation and do right.

    • @geekific
      @geekific  Před rokem +1

      Thank you! Will definitely take your feedback into consideration :)