1. Reverse a Linked List (Python) Question: Describe how you would reverse a linked list in Python. Details: The interviewer asked for a function that takes the head of a linked list and reverses it, returning the new head of the reversed list. They were interested in understanding the logic and efficiency of your approach. 2. Remove Cycles from a Graph Question: How would you remove cycles from a graph given an integer n representing node IDs and a list of tuples representing edges? Details: The task was to provide an algorithm that removes cycles from a graph and outputs a list of edges of the new graph with cycles removed. The interviewer was looking for knowledge of graph theory and algorithms to detect and remove cycles. 3. Calculate Calories Burned During a Ride (Python) Question: Write a Python function to calculate the calories burned during a ride based on the rider's weight and ride data. Details: The function needed to calculate the total calories burned given the weight of the rider and a list of tuples representing different segments of the ride, each with a duration and speed. 4. Find the Maximum Sum of Two Numbers in a List (Python) Question: Write a Python function to find the maximum sum of any two numbers in a list. Details: The interviewer wanted to see how you would identify the two largest numbers in a list and sum them up efficiently, demonstrating your problem-solving skills with basic list operations. 5. Merge Two Sorted Lists (Python) Question: How would you merge two sorted lists into one sorted list in Python? Details: The task was to create a function that merges two pre-sorted lists into a single sorted list, showing your understanding of list operations and efficiency in merging algorithms.
