DSA Question:
1. Find the Middle of a Linked List
Given a singly linked list, write a function to find the middle of the list. If there are two middle nodes, return the second middle node.
2. Detect a Cycle in a Linked List
Write a function to detect if a cycle exists in a linked list. If a cycle exists, return true; otherwise, return false.
3. Merge Two Sorted Arrays
Given two sorted arrays, write a function to merge them into a single sorted array.
4. Binary Search in a Rotated Sorted Array
Given a rotated sorted array, write a function to search for a target value. If found, return its index; otherwise, return -1.
5. Find the Kth Largest Element in an Array
Given an array of integers, write a function to find the kth largest element in the array.