Algorithm - Interview Questions and Answers for 'Microsoft' - 3 question(s) found - Order By Newest _{} Q1. Check if tic tac toe has a winner Algorithm ^{2017-03-03 14:40:05} ^{}

^{This question was recently asked at 'Microsoft'.This question is still unanswered. Can you please provide an answer.} Help us improve. Please let us know the company, where you were asked this question : _{ Like Discuss Correct / Improve MicrosoftCorrectionDuplicate of Another QuestionCompany where this question was AskedSuggestion} Related Questions Can you provide some implementation of a Dictionary having large number of words ? What is the difference between Graph's Breadth first and Depth First algorithm ? In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order. What are the pre-requisite for the collection to perform Binary Search ? Write a program for LinkedList, with method to append node and traversing the list ? Which sorting algorithm is used by Collections.sort() in Java ? How to determine if the linked list has a cycle in it ? Write an Algorithm for Graph Traversal ? The Graph has a loop. Explain various Searching and Sorting Algorithms ? Write an algorithm / java program for Heap Sort ? _{} Q2. Explain different sorting algorithms and Big O of each Algorithm ^{2017-03-03 14:41:45} ^{}

^{This question was recently asked at 'Microsoft,ServiceNow'.This question is still unanswered. Can you please provide an answer.} Help us improve. Please let us know the company, where you were asked this question : _{ Like Discuss Correct / Improve Microsoft ServiceNowCorrectionDuplicate of Another QuestionCompany where this question was AskedSuggestion} Related Questions Can you provide some implementation of a Dictionary having large number of words ? What is the difference between Graph's Breadth first and Depth First algorithm ? In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order. What are the pre-requisite for the collection to perform Binary Search ? Write a program for LinkedList, with method to append node and traversing the list ? Which sorting algorithm is used by Collections.sort() in Java ? How to determine if the linked list has a cycle in it ? Write an Algorithm for Graph Traversal ? The Graph has a loop. Explain various Searching and Sorting Algorithms ? Write an algorithm / java program for Heap Sort ? _{} Q3. Write a program to find loop in a linked list Algorithm ^{2017-03-03 14:42:17} ^{}

^{This question was recently asked at 'Microsoft'.This question is still unanswered. Can you please provide an answer.} Help us improve. Please let us know the company, where you were asked this question : _{ Like Discuss Correct / Improve MicrosoftCorrectionDuplicate of Another QuestionCompany where this question was AskedSuggestion} Related Questions If you are given a choice to use either ArrayList and LinkedList, Which one would you use and Why ? What is the difference between ArrayList and LinkedList ? Is this a valid initialization ? Explain.
Collection<Collection> collection = new LinkedList<LinkedList>(); In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order. Difference between ArrayList and LinkedList ? Find the third last element in a linked list ? Write a program for LinkedList, with method to append node and traversing the list ? Write method to delete Node from a LinkedList. Is it legal to initialize List like this ? Which of the following syntax are correct ?a. LinkedList<Integer> l=new LinkedList<int>();b. List<Integer> l=new LinkedList<int>();c. LinkedList<Integer> l=new LinkedList<Integer>();d. List<Integer> l = new LinkedList<Integer>();