Microsoft Interview Question

Technical (Coding & Algorithms) How would you detect a cycle in a linked list? Implement a function to merge two sorted arrays. Explain the time complexity of your solution. Design an algorithm to find the longest substring without repeating characters.