SDE - Intern

You are given a Singly Linked List of integers and a positive integer 'K'. Modify the linked list by reversing every alternate 'K' nodes of the linked list.

A singly linked list is a type of linked list that is unidirectional, that is, it can be traversed in only one direction from head to the last node (tail).

Note:

If the number of nodes in the list or in the last group is less than 'K', just reverse the remaining nodes. 

Example:

Linked list: 5 6 7 8 9 10 11 12
K: 3 

Output: 7 6 5 8 9 10 12 11

We reverse the first 'K' (3) nodes and then skip the next 'K'(3) nodes. Now, since the number of nodes remaining in the list (2) is less than 'K', we just reverse the remaining nodes (11 and 12). 

Note:

You need to reverse the first 'K' nodes and then skip the 'K' nodes and so on. 5 6 7 10 9 8 11 12 is not the correct answer for the given linked list. 

Problem Name: Most Active Members

Table Definitions:

Members

Borrow

Task:
Write a query to find the names of the top 3 members who borrowed the most books in the year 2024.

The output should be sorted by the number of books borrowed in descending order, and by name in ascending order in case of ties.

If there are fewer than 3 members, return all of them.

Only consider borrowings made between '2024-01-01' and '2024-12-31'.

Given an array of numbers, find the maximum sum of any contiguous subarray of the array.

For example, given the array [34, -50, 42, 14, -5, 86], the maximum sum would be 137, since we would take elements 42, 14, -5, and 86.

Given the array [-5, -1, -8, -9], the maximum sum would be -1.

Follow up: Do this in O(N) time.