Microsoft interview question

Phone Screen / Initial Technical Interview These typically test coding and algorithmic thinking. Coding & Algorithms: "Given a string, return the first non-repeating character." "How would you detect a cycle in a linked list?" "Write a function to merge two sorted arrays." "Describe the time and space complexity of your solution." Conceptual Questions: "What is the difference between a stack and a queue?" "Explain hash maps and their average/worst-case complexity."