Interview Questions and Answers _{} Q1. Explain different sorting algorithms and Big O of each Algorithm

^{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 Asked in 2 CompaniesCorrectionDuplicate of Another QuestionCompany where this question was AskedSuggestion} Related Questions Can you provide some implementation of a Dictionary having large number of words ? In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order. What is the difference between Graph's Breadth first and Depth First algorithm ? What are the pre-requisite for the collection to perform Binary Search ? Explain various Searching and Sorting Algorithms ? 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. Write an algorithm / java program for Heap Sort ?