Detect Loop in LinkedList

We can detect loop using both recursive and iterative way but here, we will look for only iterative solution.

Iterative solution in Python -

def detectLoop(head):


	a=set()
	temp=head
	while temp:
	if temp in a:
	return True

	else:
	a.add(temp)
	temp=temp.next

	return False

We created a set to store data of linkedlist, if next of any node points again to node already in a set, the loop is detected. If whole linkedlist is traversed and null is reached, no loop in the linkedlist and we return False at the end.

Comments

List of Questions asked by Morgan Stanley

Coding Questions - 1. . Exchange kth node from start and kth node from end of a singly linked list. 2. Given a number, you have to find next greater number which has same set of digits. 3. Given a binary tree, you have to print level order traversal of the tree (left child then right child) but every next level has to be printed in next line. 4. Longest Common Substring 5. Spiral level order traversal 6. Add two linked lists 7. Write a function to find the mirror image of binary tree 8. WAP to find the character which occurred maximum times in the character array 9. Given a 2d matrix find an element in a matrix which is 0 and make the entire row and column to 0 10. Find the minimum element in the rotated array of integers 11. Find highest length substring such that there are equal number of 0’s and 1’sin array of 1’s and 0’s only 12. Given a dictio...

Which is best: LeetCode vs HackerEarth ?

Well, all the platforms almost are same except the interface. That's what I think. To conclude the result, let's compare them through the features they offer. Features of Leetcode - Topic - wise questions Comapny-wise questions Weekly contests Interview Preparation section Discuss section Features of HackerEarth Topic-wise problems Monthly contests Discuss section Hiring Contests Hackathons Earlier, when I started coding in my first year. I was fond of HackerEarth. But when I stoped using hackerearth and shifted to Leetcode, I like it more. It depends upon how much comfortable you are with the interface. But, it can't be denied that Leetcode offer more than HackerEarth. But for the coders who love hackathons, HackerEarth is best for them and for the people looking out for job opportunities. Do share your favorite through comments!

Top Questions asked by Facebook

Facebook is the dream company of almost every software engineer. If you are doing interview preparation, you can't skip the must do coding questions for Facebook. Facebook is the product-based company and tests the candidate on data structures and algorithms, and logical questions. The coding level is a bit tough, but you can do it with your hard work. Below is the list of coding questions you must prepare before sitting for Facebook. Smallest string which not a subsequence of the given string Maximum length possible by cutting N given woods into at least K pieces Count possible decodings of a given Digit Sequence | Set 2 Find the maximum path sum in a binary tree Maximize profit for buying and selling stock given a series of price vectors Given m sorted arrays, find the k- th smallest value Binary search in a sorted, rotated array Given a string, check if it is a palindrome by ignoring spaces....

techSa

Search This Blog