filmov
tv
Find length of Loop GFG POTD (29 AUGUST 2024)
![preview_player](https://i.ytimg.com/vi/Amza8O0IeCQ/maxresdefault.jpg)
Показать описание
⭐IN THE GIVEN PROBLEM , WE NEED TO TREAVERSE IN LINKEDLIST AND CHECK WEATHER IT CONTAINS A LOOP OR NOT.
⭐IF IT DOES'NT HAVE LOOP WE NEED TO RETURN 0.
⭐IF IT HAVING LOOP, WE NEED TO RETURN THE LENGTH OF THE LOOP INSIDE THE LINKEDLIST.
⭐T.C: O(n)
⭐S.C: O(1)
⭐IF IT DOES'NT HAVE LOOP WE NEED TO RETURN 0.
⭐IF IT HAVING LOOP, WE NEED TO RETURN THE LENGTH OF THE LOOP INSIDE THE LINKEDLIST.
⭐T.C: O(n)
⭐S.C: O(1)