Pre-requisites – Multi-threading. What is blocking?Blocking algorithm allows only one thread at a time to access a shared resource in a multi-threaded environment. A resource needs to be shared among a huge number of users but only one user is allowed to use it, a user uses a thread to…
In this article, we discussed a problem: How to check given linked list is palindrome or not in O(n) time complexity means in single traverse. Any number or word which found the same, either you read them from forwards or backwards then they are palindrome. What is palindrome? To determine, given…
This tutorial is all about how to find a loop in a linked list. But, before we must know What is LinkedList? Loop in a Linked-List: While traversing the list if you didn’t reach NULL which means the last node in the list or we found that the node is…